On April 22, 2008, the album was re-released as Lead Sails Paper Anchor 2.0, which included updated artwork and a new song, "The Squeeze" recorded exclusively for the re-release, plus the two bonus tracks "Epic" and "Clean Sheets". It was formatted in the CDVU+ format, featuring exclusive videos, live performances, behind the scenes tour clips, and a digital guitar lesson.
Before the release of the album, Atreyu made available a jigsaw puzzle game for fans eager to hear a song from the new album. Each puzzle piece was a 10-second sound bite of the first single off the album, "Becoming the Bull". The object of the game was to arrange the clips in order, and create the song. As an additional incentive, the fan to put the song together the fastest would win a signed guitar, a phone call from the band, an advance copy of the CD and a free membership to Atreyu's fan club. The game was posted on the band's official website, and was taken down shortly after the album was released.
"Falling Down" was also featured in the music video game, Guitar Hero On Tour: Modern Hits.
In promotion for the next major single off the album, Atreyu released a game created by Jason Oda, based on their single, "Falling Down". The game allows you to play as all of the members of the band, with each of them having their own unique gameplay type and levels. In lead singer Alex Varkatzas' game, "Alex Slaughters Cute Stuff," users dodge rainbows and hearts while slaughtering teddy bears. Other games include: "Dan Becomes Guitar Hero" a game similar to Guitar Hero, "Travis Makes McTreyu Burgers" a remake of the 1982 arcade game BurgerTime, "Marc Busts Ghosts" a game similar to Ice Climber, and "Brandon Falls Down Into Hell" where the Brandon Saller character fights off creatures from hell while collecting ice cream cones.
In an interview with Brandon Saller and Marc McKnight of Atreyu, when asked about the game they said: [McKnight] "Jason Oda's, the guy that designed it that does the games like that, I've been a huge fan of his artwork and his games for years now. And then I got an email when he had already completed the first proof of the game. I was like, 'Oh my God, he made one for us?'" [Saller] "We liked the video game for 'Becoming the Bull,' but it was kind of like a quiz thing. It wasn't really a game, but this is a full-fledged video game. It's hilarious. We all have our own levels, it's hilarious. I highly recommend kids to play it if you play video games. Even if you don't, I don't even play video games and I sat there for like an hour playing it. It's hard."
Creator Jason Oda said: "The Atreyu game is a mix between old school arcade game play and modern polished graphics. The inspiration for the game partially comes from the arcade game for the band Journey."
- "Falling Down"
- "Becoming the Bull"
- "When Two Are One"
- "Lose It"
- "No One Cares"
- "Can't Happen Here"
- "Slow Burn"
- "Blow" (featuring Josh Todd of Buckcherry)
- "Lead Sails (And a Paper Anchor)"
Re-release Bonus TracksEdit
- Alex Varkatzas - unclean vocals
- Dan Jacobs - lead guitar
- Marc McKnight - bass guitar and backing vocals
- Travis Miguel - rhythm guitar
- Brandon Saller - drums, percussion and clean vocals
- Josh Todd - vocals on track 10