Tras muchas especulaciones, el actor y Stacy Keibler hicieron su primera aparición pública como pareja