Pierwsze koncerty nowa grupa Barâta wykonała w październiku 2005 we Włoszech i we Francji, przed rozpoczęciem nagrań debiutanckiego albumu w Los Angeles. Ten – zatytułowany Waterloo to Anywhere – miał premierę w Wielkiej Brytanii w maju 2006. Zamieszczone na stronie internetowej w formie filmu w formacie flash pierwsze nagrane w studio demo formacji, Bang Bang You’re Dead, stało się później singlem promującym debiutancką płytę grupy. Carl był wtedy z zespołem w trwającej od 26 lutego do 24 maja 2006 drugiej części brytyjskiej trasy koncertowej. W jej czasie, w wywiadzie udzielonym 16 kwietnia 2006, wyraził smutek z powodu uzależnienia Doherty’ego od narkotyków i stwierdził, że chciałby z nim jeszcze występowaćw oryginale: „It’s just sad and I wish he would sort it out. I would really like to work with him again some day. I don’t deny that but I've not seen him really.” – cytat za: contactmusic.com.