Van Halen: The Next 'Rock Star'? February 12, 2006 Sources tell TMZ Van Halen is in the market for a new lead singer, and the marketplace will be the upcoming reality show 'Rock Star: The Series.' Last October, Van Halen reps vehemently denied the band would use 'Rock Star' in a talent search for a new lead singer. The reps are now singing a different tune. Van Halen publicist Larry Solters told TMZ: "I'm not denying it. I'm not going to answer any questions about it." Last year, the band INXS used 'Rock Star' to find a new lead singer....