About six months after her hard launch into space, Katy Perry has soft-launched her new relationship with Justin Trudeau on Instagram. Although the couple already made their first public appearance ...