I remember a music video from around 2002/2003. In the video it was a African American woman dressed in Bali styled clothing, the scene was the orange and yellow colors w pillows and more Bali themed items. The singer has long hair. I cannot supply lyrics. It’s stuck in the tip if my tongue and I cannot solve it. The music was R&B based.