John Cena & Girlfriend Shay Shariatzadeh On A Red Carpet

There have been rumors the two were hooking up back in April, after Cena officially called it quits with former fiancée Nikki Bella.