After self-releasing their debut EP Extended Play in 2003, they were temporarily signed to Universal Records, who released their 2004 full-length album Scenic.

[2] They recorded three songs in their home studio ("All I Want", "Move On" and a cover version of Avril Lavigne's "I'm with You"), that were uploaded onto MP3.com to help spread the word.

Following a stint of intimate club shows, Denver Harbor returned to the recording studio with producer Joe Marlett, to work on the songs that would become their debut EP Extended Play (2003).

Fans voted the EP's single "Outta My Head" to the top of KEDJ 103.9 The Edge's online chart, securing the band a spot in front of a crowd of 20,000 on the radio station's Edgefest, hosted on September 20, 2003.

However, due to Universal's lack of promotion,[citation needed] the album did not manage to chart the Billboard 200, which ultimately led to the label dropping the band exactly one year after their signing.