Πολλά διαζύγια ανά την ιστορία έχουν κοστίσει ακριβά σε κυρίους που για διάφορους λόγους αποφάσισαν να αλλάξουν την κυρία που είχαν στο πλευρό τους.

Ο Κέλι είχε πολυετή δεσμό με την Μελίσα Κούπερ. Είχαν αποκτήσει μαζί κι ένα παιδάκι από το δεσμό που είχαν συνάψει από το 2000 και ζούσαν μαζί. Στις 23 Δεκεμβρίου του 2004 ο Κέλι έδωσε στην καλή του ένα δαχτυλίδι αξίας 10.000 δολαρίων σαν πρόταση γάμου και μετακόμισαν σε νέο σπίτι.

 
Η Κούπερ άφησε τη δουλειά της κατόπιν προτροπής του μέλλοντα συζύγου ώστε να μεγαλώσει το παιδί τους αλλά και το παιδί που είχε η ίδια από προηγούμενη σχέση της. Δύο χρόνια μετά η Κούπερ ανακάλυψε ότι ο Κέλι είχε παράλληλη σχέση με άλλη γυναίκα από τον καιρό που της έκανε την πρόταση και μετά από τον καθιερωμένο καυγά ο τύπος υποσχέθηκε να διακόψει με την άλλη σχέση του και να προχωρήσει στον γάμο τους.
 
Ο άνθρωπος δεν αλλάζει εύκολα όμως και ο Κέλι κύλησε ξανά σε άλλες αγκαλιές. Τον Απρίλιο του 2011 ερωτεύτηκε μια άλλη γυναίκα και αποφάσισε να ζήσει μαζί της, αναγκάζοντας την Κούπερ και τα δύο παιδιά να αναζητήσουν αλλού στέγη.
 
Οι μαγκιές πληρώνονται όμως και η δις (τουλάχιστον) απατημένη Κούπερ έκανε μήνυση στον Κέλι. Το δικαστήριο απεφάνθη ότι ο τύπος διέπραξε απάτη και αθέτησε υπόσχεση γάμου και επιδίκασε στην Κούπερ το ποσό των 50.000 δολαρίων. Ο Κέλι έκανε έφεση την οποία και έχασε και τώρα θα πληρώσει τη λυπητερή.