В 2007 году Ана Миленкович вошла в состав группы Beauty Queens, которая сопровождала сербскую участницу Евровидения-2007 Марию Шерифович, победившую в итоге на конкурсе. В 2008 году группа заняла 3-е место в сербском национальном отборе. После ухода из группы Миленкович начала свою сольную карьеру, также даёт уроки вокала.