Zespół dał się poznać szerszej publiczności dzięki występowi w I edycji Must Be The Music. Ich półfinałowy występ został bardzo pozytywnie oceniony przez wszystkich jurorów, 4 razy tak! Wtedy jeszcze nikt się nie spodziewał jednak, że grupa ta zdobędzie aż taką popularność, bo przecież na półfinale skończyła się jej przygoda z Must Be The Music. Jakiś czas zespół wydał singla z piosenką ,,To co nam było", która stopniowo zaczęła zyskiwać coraz większą popularność mimo braku kontraktu wydawniczego z jakąkolwiek dużą firmą płytową. Piosenka przebiła się i stała się hitem ubiegłorocznych wakacji. Dzięki temu zespół podpisał kontrakt na wydanie debiutanckiej płyty i jesienią ukazał się pierwszy album w dyskografii Red Lips, zatytułowany ,,To co nam było".