Lady Gaga's relationship status has often been at the center of relationship speculation from fans. And since then she's put to bed those rumors she was dating her costar Bradley Cooper. The singer showed up in Miami for the Super Bowl with her new beau. Check it out!