Katy Perry and Justin Trudeau are still going strong ... promoting her new song with a social media dance trend. Katy posted a video on her Instagram ... she and Justin are jumping around, having a grand old time hopping around to her new single,…