Дебютный альбом "La Roux" вышел 29 июня 2009 года. 21 июля он был номинирован на Mercury Prize, в букмекерских списках фаворитов разделив 3-5 места с Bat for Lashes и Glasvegas. Оказавшаяся (к удивлению большинства обозревателей) вне списка номинантов Лили Аллен заявила: «Я надеюсь, что победит La Roux», но этого не случилось. Осенью того же года La Roux провели успешные гастроли в США и приступили к работе над новым альбомом, предполагая отказаться от звучания 80-х, доминировавшего в дебютном альбоме. В начале 2010 года выполненный Skream ремикс «In For the Kill» получил награду NME Shockwave Awards, победив в номинации «Best Dancefloor Filler». На 53-й церемонии Grammy Awards, которая состоялась 13 февраля 2011 года, альбом получил премию в номинации «Лучший электронный/танцевальный альбом» ().