The Complexity Of LOVE