In 2009, "Running Back" won 'Urban Work of the Year' at the APRA Awards, and was nominated for the same category the following year. It was also nominated at the ARIA Music Awards, in the categories of 'Breakthrough Artist Single' and 'Highest Selling Single', winning the latter category on 26 November. "Running Back" also won 'Single Release of the Year' at the NT Indigenous Music Awards. At the MTV Australia Awards, "Running Back" was nominated for 'Best Collaboration'.