Too Much Too Soon: Is Ajcena Doomed from the Start?

I'm worried about AJ and John Cena's relationship being so public so early on.  I'm actually hoping that they were having a relationship this whole time -- otherwise, the public scrutiny might destroy them.  She looks so happy, and he so valiantly fought for her on Monday Night Raw.  He looked a little bit less than thrilled when kissing her this time, but maybe he was just out of breath and in pain from re-injuring his torn miniscus? They were really cute leaving the arena, I just hope they find true love.