S vydáním "Twenty Ten" Sebastian dokončil podmínky své původní smlouvy se Sony, ale znovu s nimi podepsal další dlouhodobou smlouvu. Podporoval Boyzone na jejich turné po Velké Británii v roce 2011 a Lionela Richieho na jeho turné po Austrálii a Novém Zélandu. Znovu nahráli Richieho singl "All Night Long" z roku 1983, aby získali peníze pro australské a novozélandské povodně.
a zemětřesení. Píseň byla produkována společností RedOne. Richie a Sebastian společně zpívali píseň na většině koncertů na australské části turné. Na Novém Zélandu se umístila na 12. místě a v Austrálii na 26. místě. Sebastian získal v roce 2011 Australian Club Entertainment Award za nejlepšího originálního hudebního umělce a Mo Award za rokového umělce roku. Získal také cenu ARIA za nejprodávanější singl za "Who's That Girl" a získal nominace na Single of the Year, Best Pop Release a Nejpopulárnější australský umělec. Sebastian pokračoval jako porotce v "The X Factor" v roce 2011. Byl mentorem Boys a při výběru jeho finálové trojice mu pomáhali Wynter Gordon a Beyoncé. Reece Mastin, který byl v jeho skupině, vyhrál.