 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 . Mauboy was a former contestant of the show in 2006 , and became runner @-@ up to Damien Leith . She also performed the song at the 2008 Sydney New Year 's Eve event . On 11 January 2009 , Mauboy performed " Running Back " during a Twenty20 cricket match at the Melbourne Cricket Ground . At the 2009 MTV Australia Awards , Mauboy performed a medley of " Running Back " and " Been Waiting " , which broadcast in 162 countries . 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 . In September 2009 , Mauboy performed the song during Beyoncé 's Australian leg of her I Am ... Tour , in which she served as a support act . She also became a support act for Chris Brown 's Australian F.A.M.E. Tour in April 2011 , and performed " Running Back " . For the performance , Mauboy wore a " skin @-@ tight black spandex ensemble with silver glittery " boots . In January 2012 , Mauboy performed the song during her Galaxy Tour in Australia , dressed in a black and gold dress and silver diamond high heels . A live version of " Running Back " was included on Mauboy 's extended play iTunes Session ( 2014 ) . 
