Čim je se pojavila početkom devedesetih godina crvenokosa Vukica Veljović skrenula je veliku pažnju na sebe.
Mnogi za nju kažu da je bila jako dobar čovjek, puna energije i uvijek nasmijana. Njeni najveci hitovi su bili ”Suzama’, Crnooki đavole’ i ‘Luda noć’. Vukica iako je na muzičkoj sceni bila prisutna samo nekoliko godina, stekla je velike simpatije publike, te postala i jedna od najtraženijih pjevačica tih godina.
Nažalost Vukica je u 39. godini života umrla u Novom Sadu, sada već davne 1996. godine. Od tada pa sve do danas niko od kolega sa kojima je bila prijateljica se nije udostojio da je bar spomene, a kamoli negdje zapjeva neku njenu pjesmu.
Pjevačica je sahranjena na Novom groblju u Novom Sadu, ispod mermerne ploče sa njenim prepoznatljivim likom, a u dnu ploče se nalazi lastavica sa kljunom na gramofonu.