Gaga and Polansky first began dating in 2019, and their relationship became more public over the years.