The Van Halen rumors continue with the latest to circulate being that guitarist Eddie Van Halen was unhappy with some of David Lee Roth’s vocals for the upcoming new album and wanted them re-recorded.

MelodicRock.com says an unnamed source denied rumors that the record was being shelved completely, but said that source added, “The delay lies within the vocals. That seems to be the main roadblock. Eddie is just not satisfied with the vocals that have been recorded and re-recorded which has caused a lot of frustration with both the Van Halen and Roth camps alike.” The site issued an update a short time later, however, saying that the issues “have been sorted.”

The site also claims that the band’s management is shopping for a record deal, although no one outside the Van Halen organization has heard the album. Apparently the idea of an exclusive deal with Wal-Mart had reportedly been discussed, but the band is now looking for a huge worldwide deal with a single record company.

A pre-Christmas release date is still the goal, it’s not certain that the album will see the light of day before the end of 2011.

A North American tour in the first three months of 2012 has also been rumored, but obviously nothing is confirmed.