Ήρθε στην Ελλάδα και οι θαυμαστές του τον απόλαυσαν επί σκηνής και λίγες ημέρες αργότερα, οι παπαράτσι πέτυχαν τον Bruce Dickinson στο Παρίσι μαζί με τη 45χρονη γυμνάστρια, για την οποία χώρισε τη σύζυγό του.
Η Daily Mail έκανε ως συνήθως… σκληρή δημοσιογραφία και πέτυχε το ζευγάρι σε βόλτα του στους δρόμους της γαλλικής πρωτεύουσας. Μίλησε μάλιστα και με γείτονα που είπε ότι τους βλέπει συχνά να κάνουν τις βολτίτσες τους.
Το διαμέρισμα στο οποίο μένουν στο Παρίσι κοστίζει πάνω από ένα εκατομμύριο ευρώ, ενώ ο τραγουδιστής των Iron Maiden, παρά τη νέα του σχέση, δεν σκοπεύει όπως όλα δείχνουν να πάρει διαζύγιο, αφού τότε θα υπάρξει μεγάλο μπλέξιμο με την περιουσία του που ξεπερνάει τα 100 εκατομμύρια δολάρια.