Cloud Number Nine
It was released in April 1999 as the third single from his 1998 album "On a Day Like Today" . 
<triplet> 1998 <subj> 1998 <obj> point in time <triplet> On a Day Like Today <subj> 1998 <obj> publication date