Singer, guitarist, and Bozeman, Montana resident John Mayer has tried to make things work out with his on-again, off-again lady friend, Katy Perry. Now sources say that relationship is officially over.