Kevin Kline is in negotiations to team up with Steve Martin in a new Pink Panther movie, reports website Ananova.co.uk. MGM is making the film and shooting starts in May in New York, then Paris.