After winning the "Your Sound" competition, the band signed to King Tut's Recordings. Again, despite having released little or no material at the time, the band were asked to play the "T Break" stage at T in the Park in Kinross, Scotland, on 9 July 2006. A week later, The Dykeenies released their first single, a double a-side "New Ideas/Will It Happen Tonight?". A video was recorded for the former track, featuring the band playing inside King Tut's Wah Wah Hut. In September 2006, the band signed to independent record label Lavolta Records.