Kim Kardashian and Kanye West spent date night at the theater Sunday -- no, not Shakespeare -- they saw the musical Wicked on Broadway.

The couple started with an early dinner at Seraphina and then hit the Gershwin Theater.

The play is "the untold story of the witches of Oz" -- who knew Kim and Kanye were fans??!!