Katy Perry and her new beau Justin Trudeau have remained in 'constant contact' after going public with their relationship. As their romance heats up, it has been revealed that the pop star, 40, and ...