[3][4][5] Stellafly was written and recorded in Lisbon, Portugal in 1997, (where Ithaka lived and worked between 1992 and 1998) and is based upon his own personal adventures in Western Europe.

[6][7][8] Although the album is in the English language, it was nominated for four Blitz Premios (The Portuguese Grammy) and in 1997 received top honours in the respected Portuguese newspaper Jornal Público for "Best Song" Seabra Is Mad, "Best Video"(Seabra Is Mad), "Artist Of The Year" and "Album Of The Year".

[9][10][11][12] The single Seabra Is Mad from this album later appeared on the hit Xbox 360 basketball game, NBA 2K7 and another song " The Plot" was featured on the soundtrack for the American surfing documentary "Second Thoughts" directed by Timmy Turner, winner of the 2004 Surfer Magazine award for "Best Video".

In addition to Fossard's electronic programming and the guitars, bass and keyboards of Butler, the seventeen tracks on the album also featured guests performers such as singer Marta Dias, rapper Ace (from Mind Da Gap), rapper X-Sista, singer Hi-Fi Jô, singer-artist Mimi (Tavares) and others.

[18][19][20][21] Although Ithaka is an American citizen of Greek origins, because the album was made in Portugal and utilized many Portuguese guest artists, Stellafly (and Ithaka's preceding album, Flowers And The Color Of Paint) is often included in the genre of music known as Hip hop Tuga along with artists such as General D, Boss AC, etc.