Originally forming in 1992 before a few membership shifts, Puddle of Mudd have been a staple of rock radio since they released their major-label debut, 'Come Clean,' in 2001. With hits like 'She Hates Me' and 'Famous,' the band is known for its hard rock sound with a bit of a grungy edge.

Puddle of Mudd's latest effort, titled 'Vol. 4: Songs in the Key of Love and Hate,' will be hitting shelves Dec. 8 on Geffen/Flawless. But Noisecreep has the album's first single, 'Spaceship,' for fans to hear before it becomes available from digital retailers on Oct. 27. It finds the band exploring new territories -- figuratively and literally, as the song's title would imply -- alongside driving hooks.