"Chris Brown is probably the most talented person I have ever worked with in my many years of doing music videos," Khan says.