После сумасшедшего успеха сингла «Alors on danse», возглавившего чарты многих стран Старого Света, а так же европейскую версию хит-парада журнала Billboard, бельгийский музыкант предстаивл на суд публику полноформатную работу. Альбом «Cheese», который сам исполнитель обозначил как «концентрат из трех составляющих: поп-музыки, хип-хопа и электроники», вышел в свет 21 июня. Чуть ранее в ротации радиостанций и музыкальных он-лайн порталов появился трек «Te Quiero», ставший вторым официальным синглом альбома.