Despite recent rumours of a split sparked by a brief period of social media silence, Perry and Trudeau appear to be standing firm as a couple. In this article, we trace the singer's complete relationship timeline, spanning over two decades and consisting of high-profile partners.