German pop duo Milli Vanilli were stripped of the Grammy Award for Best New Artist after it emerged that they did not sing any of the vocals on their debut album.