Regina Paula Martins Morelenbaum (born July 31, 1962) is a Brazilian singer, born in Rio de Janeiro, Brazil. She and her husband, the violinist and cellist Jaques Morelenbaum, were in the band that toured with Antônio Carlos Jobim (1984-94).

In addition to Jobim's group, Paula Morelenbaum and her husband have been part of Quarteto Jobim-Morelenbaum with Antônio Carlos Jobim's son, Paulo Jobim, and grandson, Daniel Jobim. She has also been in the trio Morelenbaum2/Sakamoto with her husband and with Japanese composer and keyboardist 坂本龍一.