Although Van Halen hasn't released an official status update for months and months, the latest report says the boys have jumped ship from their record label of 35 years. If indeed Van Halen have completed their long-rumored new album, their first with singer David Lee Roth since 1984 and their first studio album since 1998's "Van Halen III," then it may actually come out on Columbia Records sometime next year.

Michael Buckner/Getty Images Entertainment