Stefan Banica Jr. si Nadia Comaneci au format un cuplu în urma cu douazece de ani. Cei doi au avut o relatie amoroasa, în jurul anul 1987, înainte ca Nadia sa fuga din România. Cea care a confirmat public ceea ce nu parea decât un zvon nefondat este nimeni alta decât Elena Cârstea, prietena cu ambii protagonisti.
Stefan Banica, prezentatorul emisiunii Dansez pentru tine, de la Pro TV, s-a casatorit în urma cu un an si jumatate cu Andreea Marin, care, luna trecuta, i-a daruit si o fetita. El a mai avut relatii cu femei celebre: Cristina Topescu, Mihaela Radulescu si Camelia Constantinescu.