До речі, в тій же команді, посунути на психоделіки, разом з ним виступав бас-гітарист і майбутній соратник по "Kula Shaker" Алонзо Бівен. Коли банда розпалася, Міллс відправився в Індію щоб почерпнути східної духовності. По поверненню на батьківщину Кріспіан разом з Алонзо затіяв новий проект - "The Kays". Крім них у групу ввійшли барабанщик Пол Вінтерхарт і вокаліст Сол Даймонт. Не минуло й року, як Сол покинув команду, надавши мікрофон у повне розпорядження Кріспіана.
Приблизно в цей же час у колективі з'явився клавішник Джей Дарлінгтон, раніше трудився в модовскіх командах. "The Kays" проіснували два роки, протягом яких займалися гастрольною діяльністю і випустили два міні-альбому на "Gut Reaction Records". У 1995 році Міллс вирішив змінити стиль, сильніше наблизивши індійські віяння.
Зміна в музиці супроводжувалося і зміною назви - тепер група стала називатися "Kula Shaker" на честь індійського імператора Кулашехари, який жив у дев'ятому столітті. Музиканти стали давати концерти під новою вивіскою і незабаром привернули увагу хлопців з "Oasis". Братам Галлахера так сподобалася музика "Kula Shaker", що вони відразу ж запросили Міллса і компанію до себе на розігрів. Цей крок призвів до якнайшвидшого укладання контракту з "Columbia Records", і вже навесні 1996-го команда випустила свій перший сингл. "Grateful When You re Dead", присвячений пам'яті Джері Гарсіа ("Grateful Dead"), здобув позитивне сприйняття публіки. Проте справжній прорив був здійснений з виходом другого міньйон, "Tattva", що зайняв четверту позицію у британських чартах.
Ця композиція з подпевками на санскриті, розкішним органом і красивими гітарними рифами стала візитною карткою ансамблю, позначивши його фірмовий стиль. За "Tattva" пішов ще один сингл, "Hey, Dude", а у вересні 1996-го у продажу з'явився дебютний лонгплей з дуже коротким, але в той же час дуже ємною назвою - "K" (справа в тому, що Кріспіан вважав цю букву магічною).
Альбом відразу ж розташувався на верхній сходинці національного хіт-параду, а темпи його продажів наблизилися до дебютника "Oasis" "Definitely Maybe". Слава "Kula Shaker" перелетіла через океан, і хоча в Америці група мала менший успіх, ніж на батьківщині, але "Tattva" досить тривалий період була присутня в гарячій десятці штатівських модерн-рокових чартів. Після виходу альбому колектив активно гастролював, а тим часом йому була уготована премія "Brit Awards" в номінації "British Breakthrough Act". Виходу наступного релізу фанам довелося чекати два з половиною роки. Лише в лютому 1999-го з'явився сингл "Mystical Machine Gun", а слідом приспіла і полнометражка "Peasants, Pigs & Astronauts". У принципі альбом був хороший, але він виявився менш вдалий в комерційному плані, ніж його попередник.
Можливо, саме це і послужило причиною відходу Міллса, в результаті чого "Kula Shaker" розпалися. Кріспіан зайнявся сольною кар'єрою, але на початку в 2006-го було оголошено про реюніон "KS". У квітні за участю нового клавішника Гаррі Броадбент група випустила EP "The Revenge of the King". Через рік вийшов ще один міні-альбом, "Freedom Lovin People", а трохи згодом у продажу з'явився і довгоочікуваний третій полнометражнік, "Strangefolk".