Nikolina Veljović za mnoge je jedno od najljepših TV lica u našoj zemlji. Urednica i voditeljica Dnevnika Federalne televizije često objavljuje svoje fotografije na Instagramu, pa joj je tako jedan pratilac uputio kompliment:
- Diva. I ja ne znam koliko ima godina dama Nikolina? Ali dao bih joj 25 maksimalno.