Regina Paula Martins Morelenbaum (, born July 31, 1962) is a Brazilian singer, born in Rio de Janeiro. She and her husband Jaques Morelenbaum were in the band that toured with Antonio Carlos Jobim from 1984 to 1994. In addition to Jobim's group, Paula Morelenbaum has been part of Quarteto Jobim-Morelenbaum, with her husband Jaques, Jobim's son Paulo, and his son Daniel. She has also been in the trio Morelenbaum2/Sakamoto, also with her husband, and with Japanese composer/keyboardist Ryuichi Sakamoto. Her daughter, Dora Morelenbaum, is also a musician. She's a member of Bala Desejo and has a solo career, as well.

Selected discography