High Quality Content by WIKIPEDIA articles! "Paradise Is Here" is a song written by Paul Brady and available on his 1987 album Primitive Dance. The song was also recorded by Tina Turner, for her album Break Every Rule, and Cher for her twenty-second album It`s a Man`s World.