The Pigeon Detectives started earning press attention for their gigs in 2004, and in 2006 they made their recorded debut with a limited-edition vinyl 7," "I'm Not Sorry." On the strength of the single, the Pigeon Detectives scored an opening slot on a British tour with Dirty Pretty Things, and a second limited-edition single, "You Know I Love You," hit stores in July (though this time 1,000 copies were pressed, as opposed to 500 for the debut). The Kaiser Chiefs invited the Pigeon Detectives to tour the U.K. and Europe with them in the fall of 2006, and the group's third single (and first for the noted indie label Dance to the Radio), "I Found Out," was released in November, eventually reaching number one on the U.K. indie charts. Nick Baines of the Kaiser Chiefs began name-checking the Pigeon Detectives as his favorite new band, and noted British disc jockeys Steve Lamacq, Jo Whiley, and Zane Lowe championed the group as single number four, "Romantic Type," became a Top 20 pop hit. Wait for Me, the band's first full-length album, was released on Dance to the Radio in mid-2007. It was followed a year later by Emergency, which was produced by Stephen Street.