Melina hizo su retorno el 13 de noviembre de 2008 en Florida Championship Wrestling, haciendo equipo con Gabe Tuft para derrotar a Jack Gabriel & Alicia Fox.