"Running Back" is the debut single of Australian R&B recording artist Jessica Mauboy, featuring American rapper Flo Rida.

"Running Back" was released for digital download on 19 September 2008 as the lead single from Mauboy's debut studio album, Been Waiting.

[1] The song has been performed live at the 2008 Sydney New Year's Eve event and on Australian Idol, where Mauboy was a former contestant of the show in 2006.

[3] Mauboy began writing songs with Adam Reily, Israel Cruz, Brooke McClymont, and Audius Mtawarira.

[8] "Running Back" was recorded at The Sound Academy in Sydney, New South Wales, and Phil Tan mixed the track at Soapbox Studios, Atlanta, Georgia.

[9] In an interview with Take 40 Australia, Mauboy said working with Flo Rida was a dream come true, "I love urban music and have been a huge fan of Flo-Rida's from the moment I heard 'Low'.

[13] A digital extended play was released on 11 October; it includes a remix featuring Israel Cruz and a karaoke version to "Running Back", as well as two additional tracks.

"[16] Mawunyo Gbogbo from Groove On wrote, "'Running Back' is not only a hot track, but it's prompted many to take notice of this fresh new face in Australian R&B.

[28] The music video for "Running Back" was directed by Fin Edquist[7] and filmed in Melbourne[29] during the first week of September 2008, during Flo Rida's visit to Australia.

[30] Mauboy performed "Running Back" on the elimination show of Australian Idol in October 2008, wearing a black dress and heels with her hair tied up in a bun.

[33] At the 2009 MTV Australia Awards, Mauboy performed a medley of "Running Back" and "Been Waiting", which broadcast in 162 countries.

[34] She also performed "Running Back" at her first 'Live at the Chapel' concert, held at the Paddington Uniting Church in Sydney on 9 July 2009.

[35] In September 2009, Mauboy performed the song during Beyoncé's Australian leg of her I Am... World Tour, in which she served as a support act.