After Katy Perry and Justin Trudeau attended a dinner with the former Prime Minister of Japan and his wife, a source tells ET, ‘Katy and Justin have been traveling together and making plans for upcoming trips as a couple and with friends. Katy and Justin have been spending time together for a while, but she preferred to make it seem like things had slowed down after they were first seen together, partly to be considerate of Orlando and how he might feel. Katy and Justin aren’t looking for anything too serious. For now, they’re just enjoying each other’s company and having fun going out together. Katy likes that Justin is flirtatious, smart, and successful.’