The pop star and the Broadway alum, who starred in the 'SpongeBob SquarePants' musical, will both appear in the 'Wicked' movie.
