Painting Paradise — сингл No-Man c альбома Loveblows & Lovecries — A Confession, был выпущен на CD и 12-дюймовой грампластинке. Титульный трек — это радио-версия песни Painting Paradise, Heaven Taste — инструментальная композиция, в записи которой приняли участие экс-участники Japan, Rain Tree Crow.