Dwoma pozostałymi singlami promującymi album zostały numery „Kryptonite” i „Oh Oh”.
W listopadzie 2004 roku Sebastian wystąpił podczas gali wręczenia Nagród Australijskiej Branży Fonograficznej, w trakcie której otrzymał statuetkę w kategorii Najczęściej kupowany singiel za piosenkę „Angels Brought Me Here”, a także zyskał tytuł Artysty roku według telewizji Channel V Oz. Podczas tej samej ceremonii otrzymał także nominację w kategorii Najczęściej kupowany album za płytę pt. Just as I Am.
W 2005 roku artysta zdobył nagrody w kategorii Najlepszy teledysk, Ulubiony muzyczny artysta oraz Ulubiony Australijczyk podczas gali wręczenia Nickelodeon Kids’ Choice Awards oraz statuetkę MTV Video Music Awards za klip do singla „Out with My Baby”. Oprócz tego był nominowany do ARIA Awards w kategorii Najczęściej kupowany album za płytę Beautiful Life.
Od maja do sierpnia 2006 roku Sebastian brał udział w programie It Takes Two, w którym występował w duecie z Sarah Ryan, trzykrotną mistrzynią olimpijską w pływaniu, z którą zajął ostatecznie drugie miejsce. W międzyczasie zaczął pracę nad materiałem na swoją trzecią płytę studyjną, zatytułowaną Closer to the Sun, która ukazała się pod koniec października tegoż roku.