It was released as a digital download on iTunes on June 30, 2010, as a single from the Step Up 3D soundtrack album and is also a bonus track on Trey Songz fourth album, Passion, Pain & Pleasure.

Trey Songz started working on the song with mentor Shaliek Powell in 2010.

It is also worth mentioning that R&B singer R. Kelly also has a version of the song that leaked on YouTube in 2010, possibly a demo for Trey Songz.

The song received heavy airplay and the video was played heavily on TV, mainly by BET.

Trey Songz performed "Already Taken" live on the Jimmy Fallon show August 2, 2010.