"I've traveled all over doing one-night stands"