Bleu's first professionally recorded song was titled "Circles" or "Circles in My Mind" for his then TV show, "Flight 29 Down". Bleu signed a contract with Hollywood Records, a Disney-owned label. His debut album "Another Side", was released in May 2007. The album debuted at No. 36 on the "Billboard" 200 album charts, selling 18,000 in its first week. Bleu, who admires Prince, Michael Jackson, and Justin Timberlake, cowrote five songs on the album. One of those tracks was titled "Shake It Off", an ode to the musician Prince. In 2007 he toured in support of "Another Side" with the teen sister duo Aly & AJ.