Sounds like they may have used the displace feature.

Photoshop Tutorial - Placing Artwork On Uneven Surfaces | PhotoshopSupport.com

That may help you.