Înainte de Andreea Marin, Ştefan Bănică jr a fost implicat într-o relaţie şi cu Mihaela Rădulescu. Emisiunea "Un show pacatos" a prezentat fotografii din trecutul comun al lui Ştefan şi al Mihaelei.
Pozele îi prezintă pe cei doi la un grătar, la masă, în curtea prietenului lui Ştefan, George Ciubotaru. Artistul purta numai o veste neagră pe el, Mihaela avea o şapcă pe cap, iar ambii se înfruptau din bucatele de pe masă.
"Cei doi au avut o altercaţie la masă. Nici Mihaela nu este fata care să stea!", a declarat George Ciubotaru. Se pare că Mihaela ar fi primit un mesaj pe pager, iar vedeta a vrut să dea un telefon. Ştefan, într-o criză de gelozie, că Mihaela a vrut să dea telefonul respectiv, i-a luat geanta iubitei sale de atunci şi a fugit către maşină.
