Después de unirse a la Ohio Valley Wrestling, Brooks comenzó a salir con Maria Kanellis, que estaba trabajando en la OVW como entrevistadora, sin embargo, se separaron poco después que Brooks fuese trasladado a la World Wrestling Entertainment y comenzara a trabajar en la marca ECW.