Amb l'estrena de "Twenty Ten" Sebastian havia completat els termes del seu contracte original amb Sony, però va tornar a signar amb ells per a un altre contracte a llarg termini. Va donar suport a Boyzone en la seva gira del Regne Unit el 2011, i a Lionel Richie en la seva gira per Austràlia i Nova Zelanda. Van tornar a gravar el single de Richie de 1983 "All Night Long" per recaptar diners per a les inundacions d'Austràlia i Nova Zelanda.
i el seisme. La pista va ser produïda per RedOne. Richie i Sebastian van interpretar la cançó junts a la majoria dels concerts de la etapa australiana de la gira. Va arribar al número dotze a Nova Zelanda i el número vint-i-sis a Austràlia. Sebastian va rebre el premi Australian Club Entertainment Award 2011 al millor intèrpret de música original, i un premi Mo per a l'intèrpret de rock de l'any. També va guanyar el premi ARIA al single més venut per "Who's That Girl", i va rebre nominacions per a Single of the Year, Best Pop Release i Most Popular Australian Artist. Sebastian va continuar com a jutge al 2011 "The X Factor". Va ser el mentor dels Boys i va ser ajudat a triar els seus tres finals per Wynter Gordon i Beyoncé. Reece Mastin, que era del seu grup, va ser el guanyador.