Photoshop Image Enlarging


I was wondering if there was a way to make an image bigger without it distorting ?? I’m trying to make an image that is sized @ 110x110 to at least 800x800 is there any way or would i have to make a whole new image ?. Thank you.