He had his arm around her and she was laughing. They looked like a really cute couple.” John is already very much enamored with Shay, as the source added, “[Cena is] really into Shay and excited about their new relationship because she’s really smart and easygoing.