While travelling Nicole and Veronica use every chance to tease