Met de release van "Twenty Ten" had Sebastian de voorwaarden van zijn oorspronkelijke contract met Sony voltooid, maar opnieuw ondertekend met hen voor een ander langetermijncontract. Hij ondersteunde Boyzone op hun 2011 UK tour, en Lionel Richie op zijn Australische en Nieuw-Zeelandse tour. Ze hebben Richie's 1983 single "All Night Long" opnieuw opgenomen om geld in te zamelen voor de Australische en Nieuw-Zeelandse overstromingen.
en aardbevingen. Het nummer werd geproduceerd door RedOne. Richie en Sebastian voerden het lied samen op de meeste concerten op het Australische deel van de tournee. Het bereikte nummer twaalf in Nieuw-Zeeland en nummer zesentwintig in Australië. Sebastian ontving de 2011 Australian Club Entertainment Award voor beste originele muziek uitvoerder, en een Mo Award voor Rock Performer van het Jaar. Hij won ook de ARIA Award voor de best verkochte single voor "Who's That Girl", en kreeg nominaties voor Single of the Year, Best Pop Release en Meest Populaire Australische Artiest. Sebastian bleef als jurylid bij The X Factor in 2011. Hij begeleidde de Boys en werd bijgestaan bij het kiezen van zijn laatste drie door Wynter Gordon en Beyoncé. Reece Mastin, die in zijn groep zat, was de winnaar.