Täytä seuraava lause: "Twenty Ten" -albumin julkaisemisen myötä Sebastian oli täyttänyt alkuperäisen sopimuksensa ehdot Sonyn kanssa, mutta allekirjoitti uuden pitkäaikaisen sopimuksen. Hän tuki Boyzonea vuonna 2011 Britannian kiertueella ja Lionel Richieä hänen Australian ja Uuden-Seelannin kiertueellaan. He nauhoittivat Richie'n 1983 singlen "All Night Long" keräämään rahaa Australian ja Uuden-Seelannin
tulvat ja maanjäristykset. Kappaleen tuotti RedOne. Richie ja Sebastian esittelivät kappaleen yhdessä useimmissa kiertueen Australiassa pidetyissä konsertteissa. Se nousi 12. sijalle Uudessa-Seelannissa ja 26. sijalle Australiassa. Sebastian sai vuonna 2011 Australian Club Entertainment -palkinnon parhaasta alkuperäisestä musiikista ja Mo -palkinnon vuoden rock-esittäjästä. Hän voitti myös ARIA-palkinnon "Who's That Girl" -kappaleesta, ja sai ehdokkaita Vuoden kappaleeseen, parhaaseen pop-albumille ja suosituimpaan australialaiseen artistiin. Sebastian jatkoi tuomarina vuonna 2011 "The X Factor". Wynter Gordon ja Beyoncé auttoivat häntä viimeisten kolmen valinnassa. Reece Mastin, joka oli hänen ryhmässään, voitti.