The Coldplay frontman sometimes can't believe he's with People's Most Beautiful Person. "From being a loser to going out with an Oscar winner? It's a giant leap," the singer told CBS Sunday Morning. "Let's face it, it's like winning the lottery. I was happy to make it."