Van Halen's new single: Is it a rip-off?

(CBS) Van Halen has released its first single with David Lee Roth in 16 years and some fans are calling it a rip-off.

"Tattoo," a single and video from the upcoming album "A Different Kind of Truth," was released Tuesday.

Pictures: Van Halen in New York

According to Rolling Stone magazine, fans are saying it sounded similar to "Down in Flames," a song the band played live in 1977 but never actually recorded.

The black-and-white video shows Roth and Eddie and Alex Van Halen performing "Tattoo" onstage.

In a club date in New York last week, Van Halen premiered another new song, titled "he's the Woman,"

The new album, due out in February, is the first for Van Halen, a 2007 inductee into the Rock and Roll Hall of Fame, in more than a decade. Its debut album "Van Halen" was released in 1978.

Listen below and tell us what you think.