Casi inmediatamente después de su feudo con Hiroko, Wilson inició un nuevo feudo con Melina, con la cual se enfrentó en un "Bra and Panties Match" en "Great American Bash 2005", lucha que Wilson perdió por culpa de Kristal, después de que subiera al ring.