"Paradise Is Here" was the second North American single by American singer-actress Cher from her studio album, It's a Man's World. It was released on December 3 1996 by Reprise Records. The song did not crack the US Hot 100. Cher performed the song on The RuPaul Show in 1996. [edit] Song information In 1996, Cher released "Paradise Is Here". The song did not become a pop hit, but became a top 20 US club hit, peaking at number eleven.