Madonna and Sean Penn

This couple`s relationship was infamously contentious, with Penn at point being arrested for assaulting a photographer on a film set while married to Madonna. Madonna dedicated her third studio album "True Blue" to Penn, writing in the liner notes that Penn was "the coolest guy in the universe." Penn was later charged with felony domestic assault, after allegedly hitting her with a baseball bat.