Katy Perry started off the 2014 Grammys looking a little too literal for the occasion, but after four outfit changes, dare we say the pop princess finally got it right by the end of the evening.

Perry celebrated at the Sony Music Grammy after-party at The Palm, looking very Disney’s-Cinderella-at-the-ball, in a sparkling blue backless gown with a low-cut neckline. The 29-year-old singer joined boyfriend John Mayer at the bash, with whom she (surprisingly) did not walk the red carpet.

Last week, Perry’s buxom GQ cover was unveiled, and in the magazine’s February issue she dished about her relationship with Mayer. “I’m just having a wonderful experience with a wonderful guy,” she said.

.