Katy Perry's staying loyal to new boyfriend Justin Trudeau ... because she cited their relationship when a fan at her concert asked her to get married. Check out this fun clip from KP's "Lifetimes" Tour show in Prague Thursday ... a fan in the...