Paula Cole (Rockport, 5 de abril de 1968) é uma cantora estadunidense com mais de 15 anos de carreira. Lançou-se ao lado Peter Gabriel, a princípio como backing vocal, até ganhar destaque durante a turnê Secret World, em 1994. Nesse mesmo ano, lançou seu primeiro álbum solo, Harbinger.