В декабре 1999 г. Ализе появилась в телепередаче Начинающая звезда (Graines de Star ), раскручивающей молодые дарования, с английской песней, но не прошла отборочный тур. Через месяц Ализе пришла вновь, уже с песней известной французской певицы Аксель Ред (Axelle Red) под названием Моя молитва (Ma priere), и на этот раз прошла конкурс. Более того, именно эта песня позволила Ализе на заключительной передаче выиграть номинацию Начинающая певица (Graine de chanteuse)!