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 remix is almost identical to the track of the album except for certain parts of the song which is sung by T-Pain.
The single version featuring T-Pain became available as a digital download on September 8, 2009. It was sent to U.S. radio on the same day. "Body Language" consists of a line of lyric adopted from "Leavin'", McCartney's most successful single to date as a mark of similarities between the two tracks. The line "The thing you got behind you is amazing" was exactly the same in both the singles. "Body Language" was also a blend of few different languages in the form of short phrases and words such as parlez vous francais?, konnichiwa and chica. All three of the phrase and word is repeated during the chorus and is French, Japanese and Spanish respectively.
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.