O Red Box stało się głośno za sprawą ich płytowego debiutu albumu "The Circle & The Square". To właśnie na tej płycie znajdują się słynne "Chenko" i "For America".
Po wydaniu drugiego albumu "Motive" w 1990 roku członkowie Red Box postanowili spróbować karier solowych lub też podjęli pracę w wytwórniach płytowych jako wydawcy. Właśnie tak postąpił założyciel Red Box Simon Toulson-Clarke.
W 2000 roku Simon zajmował się wydaniem płyty pewnego amerykańskiego zespołu. Działania te przypomniały mu entuzjazm pierwszych nagrań jego macierzystej kapeli. Uczucie okazało się tak dojmujące, że Simon postanowił skrzyknąć kolegów i reaktywować Red Box.