Az OneTwo egy igen érdekes formáció volt a kétezres évek közepén: az együttest az ex-OMD-s Paul Humphreys és az ex-Propagandás Claudia Brücken alapította még 2004-ben. Első nagylemezük, az Items 2004-ben (pontosan ma 22 éve), és ezen volt egy dal, amelyben Martin Gore gitározott (Cloud Nine).
A dal szerzője nemcsak Claudia Brücken, hanem maga Martin Gore is. A legtöbb forrás szerint a szám eredetileg még a 90-es évek közepén született, jóval azelőtt, hogy az Onetwo egyáltalán létezett volna.
Claudia Brücken egy későbbi interjúban elmesélte, hogy egy közös barát révén ismerkedett meg Martinnal Londonban. Éppen egy gitáralapú dalon dolgozott, de úgy érezte, segítségre van szüksége a hangszeres rész kidolgozásához. Mivel Gore akkoriban a közelben lakott, egyszerűen átment hozzá és megkérdezte, segítene-e. Martin először bizonytalan volt, mert általában egyedül írta a dalait, de másnap visszahívta Claudiát, hogy elkészült az ötleteivel. Így lett a dal közös szerzemény.
A Cloud Nine eredetileg Claudia szólóalbumára készült a kilencvenes évek végén. Később, amikor felmerült a Propaganda újjáalakulása, a dalt „kölcsönadta” a készülő Propaganda-anyagnak. Azonban a reunion másodszor is zátonyra futott, így a szám ismét fiókba került. Claudia később úgy fogalmazott, hogy a dal „sok különböző verzión ment keresztül”, és végül csak az Onetwo-féle változattal lett teljesen elégedett.
Martin nem pusztán társszerzőként szerepel a kreditekben, hanem ténylegesen gitározik is a felvételen.
A DM Live Wiki szerint Martin már 2000 februárjában dolgozott a dalon, tehát a felvétel alapjai gyakorlatilag egy időben készültek a Depeche Mode Exciter korszakának előkészületeivel. A szám így egyfajta „elveszett Martin Gore-kollaborációként” is felfogható, amely végül csak évekkel később találta meg a végleges formáját az Onetwo-nál.