She wants someone new between her thighs!!