"Fall in Love" is the first official single from Estelle

Estelle (musician)

Estelle Fanta Swaray commonly known as Estelle, and formerly as Est'elle, is an English R&B singer-songwriter, rapper and record producer.-Early Life:Estelle was born 18 January 1980 in Hammersmith, London, England...

's third studio album, All of Me. The track features Nas

Nas

Nasir bin Olu Dara Jones, who performs under the name Nas , formerly Nasty Nas, is an American rapper and actor. He is regarded as one of the most important figures in hip hop and one of the most skilled and influential rappers of all-time...

 and was produced by DJ Frank E

DJ Frank E

Justin Franks, also known as DJ Frank E, is an American DJ and record producer from Denver, Colorado. He began mixing records and later progressed to producing remixes in 2003....

. An alternate version features John Legend

John Legend

John Roger Stephens , better known by his stage name John Legend, is an American singer, musician, and actor. He is the recipient of nine Grammy Awards, and in 2007, he received the special Starlight award from the Songwriters Hall of Fame.Prior to the release of his debut album, Stephens' career...

. The song was premiered on Estelle's official website on May 25, 2010.

A remix single pack was released on September 21, 2010, and featured remixes from Scandinavian music duos Axel Bauer & Lanford and Martin Danielle & Carl Louis among others.

Formats and track listings

Promo single (USA)

1. "Fall in Love" (feat. Nas
   Nas
   Nasir bin Olu Dara Jones, who performs under the name Nas , formerly Nasty Nas, is an American rapper and actor. He is regarded as one of the most important figures in hip hop and one of the most skilled and influential rappers of all-time...
   
   ) (Dirty) - 3:48
2. "Fall in Love" (feat. Nas) (Radio) - 3:48
3. "Fall in Love" (feat. John Legend
   John Legend
   John Roger Stephens , better known by his stage name John Legend, is an American singer, musician, and actor. He is the recipient of nine Grammy Awards, and in 2007, he received the special Starlight award from the Songwriters Hall of Fame.Prior to the release of his debut album, Stephens' career...
   
   ) (Radio) - 3:30
4. "Fall in Love" (Instrumental) - 3:48

American iTunes Remixes

1. "Fall in Love" (Seamus Haji Remix) - 7:07
2. "Fall in Love" (Axel Bauer & Lanford Club Mix) - 6:50
3. "Fall in Love" (Scott Wozniak & Kenny Summit Remix) - 6:43
4. "Fall in Love" (Carl Louis & Martin Danielle Remix) - 6:03
5. "Fall in Love" (Cutmore Club Mix) - 5:58
6. "Fall in Love" (DJ White Shadow Remix) - 5:02
7. "Fall in Love" (AVenue Remix) - 3:51