I'm thinking transform would work....pick the stretch or skew option until you find out which one does what you want it to. See how that works, and MAKE SURE you're working on a copy instead of the original version!
*edit*
I took this straight-on album art jpg and turned it into the picture below, which now appears to be taken from a different angle, so I'm betting you can do the same. I got that image looking that way solely with the skew option, so I bet tinkering with the transform options will get you the results you want. I ain't even very good with PS, so if you're better than me, you'll have this done toot-sweet
