According to reports, 'Wicked' almost starred Lady Gaga and Shawn Mendes, before it was turned into the Ariana Grande-starring film.