Точную дату появления на свет группы «Любовные истории» назвать невозможно. Три месяца (с февраля по апрель 2002 года) продолжался кастинг, объявленный продюсером Валерием Белоцерковским.
Информация о том, что для новой группы Валерия Белоцерковского требуются девушки с «хорошими вокальными данными и ангельской внешностью», прозвучала на MTV и нескольких радиостанциях. Сотни девчонок со всей страны побывали в Продюсерском центре «Мегаполь».
Среди конкурсанток было много по-настоящему талантливых девушек, и Валерий решил организовать телевизионный проект с их участием. Планировалось, что целый месяц девушки проведут в загородном пансионате, откуда должны были вестись прямые эфиры и репортажи о занятиях по вокалу, хореографии, о встречах со звездами эстрады, известными людьми из мира спорта, культуры и политики.