En 2005, firmó con Atlantic Records.