Nikolinu Veljović mnogi smatraju našom najljepšom TV voditeljica. Iako je uveliko u petoj deceniji života na izgledu joj mogu pozavidjeti i duplo mlađe djevojke, a ona bez kompleksa pozira u bermudama i bikiniju te te fotografije objavljuje na društvenim mrežama.
Nikolina je veoma posvećena porodici i karijeri, a centar njenog svijeta i supruga Dragana je 12-godišnji sin Mak-Leon.
Što se posla tiče Nikolina slovi kao prekaljeni profesionalac i ona već dugo vodi Dnevnik Federalne TV.