Sebastian si trasferì poi nella capitale mondiale dell'intrattenimento, Las Vegas, dove scoprì il suo talento per esibirsi come "Frank". Con la dedizione a perfezionare l'arte di Sinatra, tutto era pronto e Sebastian iniziò a organizzare un evento aziendale dopo l'altro. Quando si sparse la voce che c'era un nuovo "Presidente" in città, ricevette la chiamata per recitare in "The Tribute to the Rat Pack" sulla Strip di Las Vegas. Questo lo portò a sei anni al Riviera Hotel & Casino, come headliner con Sharon Owens nel ruolo di Barbra Streisand nello splendido "Barbra & Frank: The Concert That Never Was". Sebastian debuttò con il suo tributo a Sinatra in TV nazionale nell'estate del 2007, nel programma di successo della ABC, The Next Best Thing, dove arrivò secondo nientemeno che a Elvis! Si esibisce anche con "Legends In Concert" e si esibisce in tutti gli Stati Uniti e nel mondo. I tour includono Stati Uniti, Canada, Italia, Spagna, Londra, Hong Kong, Vietnam, Australia, Tasmania, Nuova Zelanda, Bahamas e molti altri.