"Already Gone" is a song from Powderfinger's third studio album Internationalist. It was released as a single on 12 February 1999. Australian Idol's first season runner-up Shannon Noll performed "Already Gone" in the 22 September episode of Australian Idol 2003 as his contribution to the Australian Hits category.