Melina hizo su primera aparición en "SmackDown!" en la edición del Día de Acción de Gracias de 2003, vestida de nativa americana y sirviendo bebidas.