Allen was signed to Elektra after producer Randy Jackson saw her band perform live and heard her demo. Her debut album "I'd Start a Revolution (If I Could Get Up in the Morning)", featuring tracks produced by Mark Ronson and Don Gilmore, was recorded in 2003 but never released due to the label being absorbed by Atlantic Records in 2004. The label did, however, release her first single "Revolution", which was the theme for the WB television series "Birds of Prey".