These stars do not know the meaning of "giving up". At least when it comes to love. Here are five celebrity couples who stayed together after public scandals, and fought to stay together.