Van Halen performed at a small club in New York City last night. Looks like the crowd at Club Cafe Wha got a special treat. Not only did they see Van Halen up close but they also had a chance to hear Van Halen premiere their new song "She's The Woman". Luckily we have video after the jump!

Check out the video and tell us what you think? Love it? Hate it? I think your gonna love it! David Lee Roth's overalls? Not so much.