Nel 1997, Paola approda alla WEA con un nuovo progetto discografica costituito interamente da cover. I brani, scelti interamente dal repertorio pop-rock anglosassone anni '80 e '90, e non troppo noti al pubblico italiano, vengono appositamente riadattati per l'album in questione, intitolato "Oltre le nuvole". Fra le cover più riuscite vi è senz'altro questa fortunata versione italiana di "Time for Letting Go" di Jude Cole, che Paola riesce a personalizzare nel migliore dei modi regalandosi un nuovo successo. "Oltre le nuvole" segna, inoltre, il suo personale record di vendite, in quanto è l'unico suo album a conquistare il disco di platino, superando le 150.000 copie vendute.
