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. They spent the latter portion of the year on an tour with Aly & AJ and The Cheetah Girls. Additionally, they opened for The Veronicas in early 2006. For their first album, titled It's About Time, the band collaborated with several Writers, including Adam Schlesinger (Fountains of Wayne), Michael Mangini (Joss Stone), Desmond Child (Aerosmith, Bon Jovi), Billy Mann (Destiny's Child, Jessica Simpson) and Steve Greenberg. The album was initially supposed to be released in February 2006, but was pushed back several times, due to executive changes at Sony (the parent company of Columbia) and the executives' Desire to have "another lead single" on the album. For the album, the Jonas Brothers covered two hit songs by UK band Busted – "Year 3000" and "What I Go to School For". The Jonas Brothers' first single, "Mandy", was released on December 27, 2005. Its music video was shown on MTV's Total Request Live on February 22, 2006 and reached number four. Another song, "Time for Me to Fly", was released on the Aquamarine Soundtrack, also in February. In March, "Mandy" was featured in the Nickelodeon television film Zoey 101: Spring Break-Up and the Zoey 101: Music Mix Soundtrack album, with Nicholas Jonas listed as the Artist name. The group's music was also featured on Cartoon Network's Friday night programming block Fridays.