Ponieważ Sony nie chciał więcej współpracować z zespołem, Jonas Brothers rozważali zmianę wytwórni.
3 października 2006 solowy singiel Nicka z 2004 roku „Joy to the World (A Christmas Prayer)”, był ponownie wydany na płycie „Joy to the World: The Ultimate Christmas Collection”Joy To The World: The Ultimate Christmas Collection.. W październiku, Jonas Brothers wykonali piosenkę z filmu Mała Syrenka, "Poor Unfortunate Souls". Piosenka była wydana, wraz z teledyskiem, na specjalnym dwupłytowym wydaniu ścieżki dźwiękowej do filmuLittle Mermaid (special edition)..
Kolejnym singlem z płyty It’s About Time była piosenka Year 3000, która zyskała ogromną popularność na Radio Disney. Teledysk miał swoją premierę na Disney Channel w styczniu 2007.
Zespół zerwał kontrakt z wytwórnią Columbia Records na początku 2007 roku.
Jonas Brothers (2007–2008) Pozostając przez chwilę bez wytwórni, Jonas Brothers podpisali kontrakt z Hollywood Records w lutym 2007.Topps' Baby Bottle Pop Sweetens Its Effort.. W tym samym czasie zaczęli występować w reklamach telewizyjnych słodyczy Baby Bottle Pops, śpiewając do nich piosenkę. 24 marca wydali piosenki do dwóch płyt: „Kids of the Future” na ścieżce dźwiękowej do filmu „Rodzinka Robinsonów”Meet the Robinsons (soundtrack).