Navigating celebrity relationships is no easy feat, and many celebrities have struggled under public scrutiny. Yet some celebrity couples have ...