Crvenokosa Vukica Veljović skrenula je pažnju na sebe čim se pojavila devedesetih godina.
Za nju kažu da je bila dobar čovjek, energična i nasmejana, a njeni najveci hitovi su bili “Crnooki đavole”, “Suzama” i “Luda noć”. Iako je na muzičkoj sceni bila svega nekoliko godina, stekla je velike simpatije publike, te postala i jedna od najtraženijih pevačica tih godina
Vukica je umrla je u 39. godini u Novom Sadu, sada već davne 1996. godine. U tom gradu je i sahranjena, a kako se navodi, od tada pa sve do danas niko od kolega sa kojima je bila prijateljica nije se udostojio da je spomene ili negdje zapjeva neku njenu pjesmu.
Vukica 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 gramofonskoj ploči i gramofonu.