Fox: Newly single Katy Perry enjoys intimate dinner with former Canadian Prime Minister during world tour break