Na początku 2004 roku Sebastian pojawił się na ceremonii Asian MTV Awards, a także wystąpił gościnnie jako juror w nowozelandzkiej i indonezyjskiej wersji programu Idol. W kwietniu wziął udział w trasie koncertowej po Malezji, po jej zakończeniu wyjechał do Stanów Zjednoczonych, gdzie zaczął pisać materiał na swoją drugą płytę oraz wystąpił gościnnie podczas talent-show American Idol.
2004–07: Beautiful Life i Closer to the Sun thumb|Sebastian podczas koncertu w 2004 roku W październiku 2004 roku ukazał się drugi album studyjny Sebastiana, zatytułowany Beautiful Life, który ostatecznie dotarł do drugiego miejsca list najczęściej kupowanych krążków oraz zdobył status platynowej płyty. Wśród wszystkich utworów umieszczonych na płycie znalazła się m.in. piosenki „Out with My Baby” i „How” napisane przez Robina Thicke oraz utwór „Forever with You” nagrany w duecie z Mýą. Głównym singlem z krążka został utwór „Out with My Baby”, który zadebiutował na pierwszym miejscu australijskiej listy przebojów oraz uzyskał status platynowej płyty.