Regina Paula Martins Morelenbaum (Portuguese pronunciation: [ˈpawlɐ moɾelẽˈbɐ̃w], 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.

[1] 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.

She's a member of Bala Desejo and has a solo career, as well.