 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 . 
