Альбом Divine Idylle появится после семилетнего перерыва в певческой карьере Ванессы. В звучании новых песен по словам Паради появилось больше душевности и романтизма. При записи нового альбома Ванессы участвовал ее 5-летний сын, Джек. Он спел вместе с матерью несколько строчек из песни Jackadi.
Пока Депп рисовал портрет своей возлюбленной, Ванесса помогала Джонни в занятиях по вокалу, который пригодился ему в съемках мюзикла Sweeney Todd.