After news broke on Tuesday that Lady Gaga and Taylor Kinney had ended their engagement, the "Born This Way" singer took to Instagram to address the sad news, writing, "Taylor and I have always believed we are soulmates. Just like all couples we have ups and downs, and we have been taking a break. We are both ambitious artists, hoping to work through long-distance and complicated schedules to continue the simple love we have always shared. Please root us on. We're just like everybody else and we really love each other." Along with the heartfelt note, Lady Gaga posted a black and white photo of her and Taylor walking backstage with their arms around each other. See the post above, then take a walk down memory lane and look back at the way Taylor and Lady Gaga were.