Rooster signed with Hugh Goldsmith's Sony BMG sub-label Brightside Recordings and recorded their debut album with producers including Steve Robson, Pete Woodroffe and Charlie Grant. The band released their first single "Come Get Some" on 11 October 2004, which reached number 7 on the UK Singles Chart. Also in 2004, the group became the first to broadcast a live performance over the 3G mobile phone network. "Staring at the Sun" followed on 10 January 2005, which peaked at number 5 on the UK Singles Chart.