U Predojevićevim biografijama koje se mogu izguglati na internetu često se pominje i njegova specijalna harizma. Zanimljivo je međutim da taj neobični šarm dolazi do izražaja upravo u vreme kada on upoznaje svoju koleginicu "mis duge noge", Jovanu Joksimović sa kojom 2005. kreće u pohod na osvajanje publike ispred malih ekrana.