Katy Perry's Broken Heart is Comforted by John Mayer

It looks like Katy Perry has moved on from ex-husband Russell Brand.  The pop star was spotted going on a date with John Mayer.

John Mayer is known to be a bad boy and has dated many top Hollywood beauties including Jessica Simpson, Jennifer Love Hewitt, Jennifer Anniston, and even country sweetheart Taylor Swift.

He has claimed in one of his recent songs "Shadow Days" that he is a changed man.

After Perry's painful divorce, she said that she still believes in love.

Maybe Perry can find love again in the changed John Mayer?