In 2005, Dando put together a new lineup for The Lemonheads which included Karl Alvarez and Bill Stevenson, formerly of the pop-punk pioneering band, the Descendents. In April 2006, they signed with Vagrant Records, and released a self-titled album in September. Dando also had a lineup which included bassist Vess Ruhtenberg and drummer Devon Ashley of the Pieces where they toured the UK, Europe and the United States. In late 2007, Alvarez and Stevenson toured with Dando for the first time live on the US tour. In 2008, he toured with Ruhtenberg and Ashley to promote the re-release of a deluxe version of "It's a Shame About Ray", and then toured with Ruhtenberg and drummer P. David Hazel of Beta Male for a European Tour. On April 23, 2008 at the inaugural "NME" US Awards ceremony held at the El Rey in Los Angeles, Dando received a Classic Album award for "It's A Shame About Ray", although "Entertainment Weekly" reported that he threw the award in the garbage offstage, and then returned to perform "Ray" and "My Drug Buddy".