"You know, someone bold, fresh...sexy."