"Extra's" Jerry Penacoli caught up with the singer who said he is not with Lindsay Lohan, but sounds like he wants to be. Jerry, "Everybody wants to say that you two are together. Is that true or not? " Max, "No. Unfortunately not." Jerry, "Friends?" Max, "Yeah yeah, absolutely we're all friends."

Rumors have been flying that the two had been dating since Max was spotted with Lindsay the night she was arrested at a New York City nightclub.