Katy Perry and... the former prime minister of Canada??

She's back on Earth and single again.

There are more rumors about these two every day.

Yet another viral Lifetimes Tour clip.