In an interview with Newsweek magazine 's September 3 edition , published on its Web site , Kouchner was quoted as saying Maliki should be replaced , possibly by Shi 'ite Vice President Adel Abdul-Mahdi .