Rediffusion ties up with New York and London-based strategic and creative consultancy BeenThereDoneThat (BTDT) to roll out services in India.