Peu après la séparation du groupe de rock expérimentalArab on Radar à la fin 2002, le chanteur et guitariste Eric Paul décide de démarrer un nouveau projet, The Chinese Stars. Paul recrute le batteur d'Arab on Radar, Craig Kureck, l'ancien bassiste des Six Finger Satellite, Rick Ivan Pelletier, et le guitariste Paul Viera pour compléter la formation[4]. Chinese Stars publie un premier EP, intitulé Turbo Mattress, en 2003[5]. Il est suivi en 2004 par leur premier album, A Rare Sensation[6].