2005 m. Joe, Kevin ir Nick įrašė "Please Be Mine", savo pirmąją įrašytą dainą. Išgirdę dainą, "Columbia Records" prezidentas Steve Greenberg nusprendė pasirašyti sutartį su broliais kaip grupe. Jie svarstė pavadinti savo grupę "Sons of Jonas", prieš nuspręsdami pavadinti Jonas Brothers. Dirbdami savo debiutinį studijinį albumą, grupė 2005 m. turnejavo su tokiomis dainininkėmis kaip Jump5, Kelly Clarkson, Jesse McCartney, Backstreet Boys ir The Click Five. Jie praleido paskutinę metų dalį turnéje su Aly & AJ ir The Cheetah Girls. Be to, jie atvėrė The Veronicas 2006 m. Pradžioje.
Jonos sūnūs