Paradise significa 'paradiso'. È una parola che evoca immagini di un luogo di perfetta felicità e bellezza, un rifugio idilliaco.
Nel contesto della canzone, i Bee Gees usano "paradise" per descrivere la sensazione di trovare la felicità e la completezza tra le braccia della persona amata. Non è solo un luogo fisico, ma uno stato d'animo di beatitudine e appagamento che il cantante trova nella sua relazione.
Hai mai guardato una persona che conosci da sempre e all'improvviso hai pensato: "Wow"? È esattamente quello che succede in "More Than A Woman"! La canzone racconta la storia di un uomo che si rende conto di essere innamorato di una ragazza che ha visto crescere. Prima non l'aveva mai notata in quel modo, ma ora, all'improvviso, lei gli "toglie il respiro" (takes my breath away).
Questo amore è così travolgente che lei diventa il suo "paradiso", la sua unica possibilità di felicità. Lui la vede come più di una semplice donna; per lui, lei è tutto. Il suo amore è così profondo che lo paragona alle grandi storie d'amore del passato, sicuro che si innamorerebbe di lei ancora e ancora, anche tra mille anni. È una classica dichiarazione d'amore in stile disco, che celebra un sentimento epico e senza tempo.