Move over, Justin Bieber and Hailey Baldwin, we have three new Hollywood pairings to obsess over! Social media users have been discussing the happenings over and over again. It seems there are three new couples in town. All three unexpected pairings, but they have amused fans to no end. Katy Perry stepped out for a dinner date with none other than Justin Trudeau. Liam Neeson and Pamela Anderson have been setting off dating rumours for quite some time. Lastly, Tom Cruise and Ana De Armas were seen together in Vermont.Katy Perry and Justin Trudeau We know, no one saw this coming.