Andrea Bezděková a Sebastian Navrátil patří v poslední době mezi nejoblíbenější páry českého showbyznysu. Od té doby, co se zpěvák vrátil z nejdrsnější reality show Survivor, se zdá, že jejich vztah jenom kvete. Jak ovšem přiznal Navrátil v rozhovoru pro eXtra.cz, jeho soužití s modelkou je občas pořádná Itálie.