In 2007, Craig Northey, Doug Elliott, Pat Steward and new guitarist Murray Atkinson performed old and new songs on the Barenaked Ladies' "Ships and Dip" event aboard a cruise ship in the Caribbean Sea. They released a new album, "Cheerleader", on May 20, 2008, with Northey now performing all lead vocals. It was the very first release by Kim Cooke's new label Pheromone Recordings. The first single, "My Happy Place," (used over the closing credits throughout the run of "Corner Gas") was released in mid-March. However, as the band's rights to the name Odds had lapsed, the album was released under the name The New Odds.