'HOW DID HE GET WITH KATY PERRY?': U.S. Senator Katie Britt puzzled by Trudeau romance

'He used to be in charge of a whole country, and now we sort of see him frolic,' says Alabama senator