Gazebo czyli Paul Mazzolini urodził się 18 lutego 1960 roku w Bejrucie – w rodzinie włoskiego dyplomaty i amerykańskiej wokalistki. Dzieciństwo spędził podróżując z rodzicami po całym świecie. Jako nastolatek grał w zespole rockowym, a następnie studiował grę na gitarze klasycznej w Paryżu. Przez kolejne dwa lata przebywał w Londynie, gdzie był zaangażowany w scenę punkową. Następnie wrócił do Włoch i na początku lat nagrał swoją pierwszą piosenkę - "Masterpiece", która w roku 1982 stała się przebojem. Rok później Gazebo wydał debiutancki album, zatytułowany "Gazebo", na którym znalazł się wielki przebój "I Like Chopin". Taneczno–popowy LP sprzedał się w wielomilionowym nakładzie, a singiel znalazł się na szczytach zestawień w 15 krajach