The WWE legend was first spotted with Shay last month as they grabbed dinner in Vancouver and were holding hands and smiling the whole time.

Now the duo have been spotted in San Diego on a date at Tower23 Hotel’s restaurant and according to a source they were very casual, but seemed very happy.  

Check out the post below: 

 

 
 
 
 
 
View this post on Instagram
 
 
 
 
 
 
 
 
 

 

John and Shay last night 😍❤️ #JohnCena #SanDiego #Tower23 #SanDiego @johncena @t23hotel

A post shared by @ cenationsince02 on

That smile says it all. 

That is the face of man enjoying a new baggage free relationship. 

Check out what John is missing in his ex below:  

Want More From Sports Gossip? 

For all the latest breaking Sports Gossip, be sure to follow SportsGossip.com on Facebook, Instagram, and Twitter.