Page signerte med plateselskapet Mercury Records i 1947 og ble selskapets første suksessfulle kvinnelige plateartist, noe som begynte med «Confess» i 1948. I 1950 hadde hun sin første singel, «With My Eyes Wide Open, I'm Dreaming», som solgte en million eksemplarer. Hun kom til å ha 14 andre singler mellom 1950 og 1965 som solgte tilsvarende.