In 2005, Joe, Kevin, and Nick recorded "Please Be Mine", their first song recorded. Upon hearing the song, the Columbia Records president Steve Greenberg decided to sign the brothers as a group. They considered naming their group "Sons of Jonas" before settling on the name Jonas Brothers. While working on their debut studio album, the band toured throughout 2005 with artists such as Jump5, Kelly Clarkson, Jesse McCartney, the Backstreet Boys, and The Click Five among others. The group released their debut single, "Mandy", in December 2005. The album was initially scheduled for a February 2006 release date, though executive changes at Columbia's parent company Sony led to numerous delays on the project's release. During this time, the group began making appearances on various Disney Channel related soundtracks and toured with Aly & AJ throughout 2006. The band's debut album, It's About Time (2006), was released on August 8, 2006. The album received little backing from the label, who had no further interest in promoting the band. During its initial run, the album only received a limited release of 50,000 copies. The album's second single, "Year 3000", had its music video premiere on the Disney Channel in the beginning of 2007. Dissatisfied with how the release of the record was handled, the band hoped to depart from Columbia Records and find a new label; it was later confirmed in 2007 that the group had been dropped by the label. The album went on to sell a total of 67,000 copies in the United States.