Odd Celebrity Couples: Hayden Panettiere, Lady Gaga and Mary-Kate Olsen Make the List [VIDEO] Odd celebrity couples have gotten together and are going strong.