In her latest album, Lily Allen sought revenge on her ex-husband David Harbour in the most brutal of ways after accusing him of cheating on her.