Χώρισε τη γυναίκα του για μία γυμνάστρια. Σε διάσταση με τη γυναίκα του βρίσκεται στον τελευταίο χρόνο ο Bruce Dickinson, ζώντας μόνιμα στο Παρίσι με την 45χρονη φιλενάδα του Leana Dolci, που δηλώνει fitness instructor.

Σύμφωνα με την εφημερίδα Mirror, η Leana Dolci ήταν μεγάλη οπαδός των Iron Maiden και ακολουθούσε το συγκρότημα εδώ και μία δεκαετία στις περιοδείες του.

Ο Dickinson είναι παντρεμένος με την Paddy από το 1990 και έχουν μαζί τρία παιδιά από 27 έως 29 ετών, ενώ το δημοσίευμα αναφέρει ότι δεν υπάρχουν σχέδια για διαζύγιο, αφού τότε θα μπλέξουν πολύ τα οικονομικά τους.