Паула Коул – удивительное явление в музыке поздних 90-х. Пола выросла в семье художницы и музыканта-любителя. Она родилась 5 апреля 1968 года в городе Рокпорт штата Массачусетс (США). В ее доме ежемгновенно звучала музыка, хотя около отродясь не играло радио или магнитофон. Музыкальным фоном были импровизации на разных инструментах в самых разных ситуациях, будь то посиделки на кухне или поездки на автомобиле.