The song peaked at number three on the ARIA Singles Chart and was certified double platinum by the Australian Recording Industry Association (ARIA), for shipments of 140,000 units. In 2009, "Running Back" won 'Highest Selling Single' at the ARIA Music Awards, where it was also nominated for 'Breakthrough Artist Single'. It also won 'Urban Work of the Year' at the APRA Awards and 'Single Release of the Year' at the NT Indigenous Music Awards. The music video was directed by Fin Edquist, and portrays a fictional relationship between Mauboy and Flo Rida. The video has garnered over 1 million views on Vevo. 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.