It has been officially announced by McCartney during his tour that this would be his next single during this summer as a follow up to the successful hit "Leavin'" which was released the previous summer as well as the previous singles, "It's Over" and "How Do You Sleep?". It was released as a remix featuring T-Pain.
The music video was released on September 8, 2009. The video shows 3 different shots: First- McCartney & T-Pain on the studio, recording the song. Second- McCartney performing the song on his show. Third- Shots of women walking on a beach.