«Королева» - это три молодые девушки, при виде которых даже здравомыслящие взрослые люди моментально теряют голову. Так случилось и с видавшим виды Валерием Меладзе. Произошло это на кастинге программы «Секрет Успеха» телеканала «Россия». С тех пор Валерий Меладзе опекал группу до самого конца конкурса, в котором девушки в итоге заняли 4-е место. Финальное шоу проекта прошло 21 декабря 2005 года в ГЦКЗ «Россия», где группа «Королева» вместе с Меладзе исполнила песню «Девушки из высшего общества».

«Королева» также приняла участие в звездном гала-концерте «Все звезды для любимой» в ГЦКЗ «Россия» 5 марта 2006 года. А в концертной программе РТР «Субботний вечер» впервые прозвучала новая версия песни Дмитрия Маликова «Иди ко мне», исполненная вместе с группой «Королева».

В мае 2008 года в составе «Королевы» произошли изменения. Сейчас в группу входят: Анна Шадэ, Анна Демченко и Марина Дрождина. К сожалению, даже эти кардинальные изменения никак не повлияли на популярность группы. О ней по-прежнему практически ничего не слышно.