"From that first date, I didn't return another call to another girl, didn't go anywhere, didn't mess around with anybody at all. It's almost been a relief." One-time sex addict Russell Brand has been committed to Katy Perry since their first date in New York.