"I'm traveling with a man called Barracuda."