 "Trinity", Clea's second album (their first and only album release in the UK) was released on 3 July 2006 on Upside Records.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.