Sammi Cheng and Andy Hui enjoy themselves in Bali

Queen of Cantopop, Sammi Cheng and Hong Kong singer boyfriend, Andy Hui were spotted enjoying a romantic holiday in Bali.

Netizens posted a photo of the lovebirds' back view and they were believed to be on a shopping spree. The pair held hands and appeared to be very much in love.

After 20 years of a tumultuous on-off relationship, Sammi and Andy reconciled in March 2011 after an eight-year-long split. They have since learnt to cherish each another and are spending more time managing their dating life.

Currently in a stable relationship, it is heavily speculated that Andy has successfully proposed to Sammi and wedding bells are ringing soon.

The pair has not confirmed anything but promised to inform the public once there is good news.

Related article:
Sammi Cheng attends premarital counseling course