Tudo começou com um concurso de bandas em 2009 quando Pedro Ledo e Tiago Sales se juntaram num power duo demolidor para ganhar alguns trocos. Os blues eram uma referência para os dois músicos e daí até formarem os Lululemon foi um piscar de olhos. Com esta formação saiu cá para fora o EP Thee Ol’ Reliables (2010), disco onde a guitarra elétrica, a bateria e os sintetizadores ditam as regras, mas com muito fuzz e reverb em cima. Mais tarde junta-se à formação o Luís Matos para tocar guitarra barítono e o projeto começa a ganhar outra complexidade criativa. Os Blues alargam-se a outras sonoridades e o resultado foi o arrebatador The Flying Fortress, disco dividido em IV Capítulos com muito Surfcore, Trashblues e Postcountry à mistura.