"They used to call me the Rebound Queen..."