November 21, 2008 SHARE John Cena & Mickie James had been reported as dating for a while now, but it appears that relationship may have been ended recently by Cena. Mickie James had previously dated Joey Mercury & Kenny Dykstra. SHARE ON FACEBOOK SHARE ON TWITTER SmackDown! Preemptions, DVD Billboard Chart and Storm on TNA JR Speaks on Adamle's Short WWE Run, Kozlov, SSeries and More Have a news tip? Attended an event and want to send a live report? Submit it now!