EMI Sweden signed the band and Dolores Recordings released the EP "Don't Give Up On Your Dreams, Buddy!" on February 15, 2006. This featured the band's first hit "We’re From Barcelona". This was named after Manuel, a character on BBC Television's "Fawlty Towers" ("He’s from Barcelona"). Their first full-length album, called "Let Me Introduce My Friends", was released on April 26, 2006 in Sweden. International releases followed, including an EMI UK release on 11 September 2006. In 2006 Lundgren did a Take-Away Show video session shot by Vincent Moon.