In 1998 Frankie V's debut single, "My Heart Will Go On (Love Theme from the Titanic)" was the perfect prelude to his debut smooth jazz/ instrumental pop album entitled Oceans of Dreams. The album highlights his original compositions as well as refreshing new versions of Amy Grant's "Arms of Love", Elton John's "Your Song", and Toni Braxton's "Un-Break My Heart".