In addition, The SKULLS appeared on three separate tribute compilation CD’s released by Cleopatra Records performing covers of AC/DC, Weezer and NOFX tunes. On realizing this surge of interest, The Skulls did some soul searching, wondering if their recent offerings were valid, bearing in mind they were mostly penned by past members of the band from nearly a quarter of a century before. The decision was made to write a brand new album from the ground up, with contributions from each of the new members, either solo or as collaborations. “The Golden Age of Piracy” was recorded in Los Angeles and Seattle and released in late 2003, again on Dr. Strange Records. Garnering 5 star reviews across the board, it contained 14 completely original songs and captured the energy the band was becoming renowned for in its live performances. This solidified the band's confidence as a 'new' band in its own right, and empowered them to press on with a slew of new material. Subsequent tours of the USA (including a string of dates on the Van's Warped Tour) and two tours of Europe established a large core following. Everyone who ever saw The SKULLS was amazed at the energy they delivered. Their recorded work is true to their live sound – To prove the point, The SKULLS then released a full-length LIVE DVD/CD (directed by Bad Otis Link) in 2004 on Finger Records. Titled “Night of the Living Skulls” the DVD featured a full live set from the El Rey Theatre in Los Angeles, a sell out show cited by many as being THE punk rock event of 2003. It also contained priceless interviews with key members of the US and UK punk scenes and special features, including skateboard mayhem, hidden ‘easter eggs’ and other features.