In September 2005, Clea collaborated with production group Da Playaz to release a single, "We Don't Have To Take Our Clothes Off".

This was a dance remake of the Narada Michael Walden song made famous by Jermaine Stewart.

In July 2006, Clea released "We Don't Have to Take our Clothes Off" in Hong Kong, under the label Ludavibe.

The song had a lot of airplay, peaking at number 1 on the week of 23 July on the RTHK 2 radio chart.

The album Trinity was released in Hong Kong with a different packaging and a bonus CD including the videos for "We Don't Have to Take our Clothes Off" and "Lucky Like That", as well as four remixes of each song.