The former Canadian prime minister and American pop star were also photographed walking her dog and having dinner.