Milica Nikolić Vanilica javnost je upoznala u muzičkom takmičenju „Nikad nije kasno“ kao takmičarka koja se pojavila solo u prvoj emisiji, a već u sledećem krugu došla je udata.