Starving Hailee Steinfeld & Grey ft Zedd Download 'Starving' on iTunes
They say the desert air is good for you, and it seems to be working for Robbie.
Take a look at the video and tell us what you think. We're impressed with Robbie managing to strut his stuff on an aeroplane wing. The single is out now - download Bodies from iTunes.