Paula Watson (née Pauline Mazeppa Henry; September 9, 1927 – October 19, 2003)[2] was an American jazz and R&B singer and pianist.

[2] After moving to California, she recorded for the Supreme label in Los Angeles, and her first single, "A Little Bird Told Me", written by jazz pianist Harvey Brooks and featuring guitarist Tiny Webb,[4] reached number 2 on the Billboard R&B chart (then called the "Race Records" chart), and number 6 on the pop chart.

In the meantime, Watson had a second R&B chart hit with "You Broke Your Promise", which reached number 13.

[7][4] She performed as a "rowdy vocalist...[and] vigorous pianist who could lay down a mean boogie-woogie blues".

[4] In late 1949 she began recording for Decca in a style similar to Nellie Lutcher and Julia Lee, backed by saxophonist Jerry Jerome's orchestra and the vocal group Four Hits & A Miss.