Edge of Paradise mistura elementos de Heavy/Symphonic/Progressive, tratando assuntos sobre a vida e sentimentos humanos.