켈리스는 1998년 중반에 데뷔 앨범인 Kaleydoscope을 녹음하기 시작했고 1년 만에 작업을 마쳤다. 넵튠즈가 프로듀싱하고 버진 레코드가 1999년에 발매한 이 앨범은 미국 빌보드 200 차트에서 144위로 정점을 찍었고 탑 히트시커스 차트에서도 상위 5위에 올랐다. 닐슨 사운드스캔에 따르면 이 음반은 2006년 기준으로 249,000장이 팔렸다. 이 곡의 리드곡이자 가장 주목할 만한 싱글 〈Catch Out There〉는 핫 R&B/힙합 송 톱 10에 올랐고 빌보드 핫 100에서 54위로 정점을 찍었다. 이 시기 켈리스는 올 더티 바스타드의 미국 톱 40 싱글 〈Got Your Money〉에 피처링으로 참여했다.  이 음반은 《Catch out There》가 중간 정도의 히트를 기록하고 영국 싱글 차트에서 상위 5위에 오른 유럽에서 더 좋은 성적을 거두었다. 두 번째 싱글 〈Good Stuff〉(클립스의 테라 피처링)은 19위에 올랐고, 세 번째 싱글 〈Get Up with You〉는 51위에 오르며 덜 성공적이었다. 영국 음반 산업은 영국에서 10만 장의 판매고를 올린 만화경 골드를 인증했고, 영국 음반 차트에서 43위에 올랐다.  2001년, Kelis는 BRIT Award for International Breakthrough Act와 NME Award for Best R&B/Soul Act를 수상했다:각각 1회 및 표고 투어. 켈리스와 넵튠즈의 이때 생산량은 현대 R&B의 혁신을 예고하는 것으로 예고됐으나 이후 "나는 결코 R&B 아티스트가 아니었다. 사람들이 나를 만들어냈지만, 그것은 특히 당신이 미국에 있다면, 흑인이고 당신이 노래한다면, 당신은 R&B이기 때문이다." 옷과 머리를 모두 걸친 그녀의 화려한 스타일은 상당한 주목을 받았다.  켈리스의 두 번째 앨범인 Wanderland는 2001년 유럽, 아시아, 라틴 아메리카에서 발매되었지만 북미 발매는 되지 않았다. 켈리스에 따르면, 당시 그녀의 미국 음반사인 버진은 만화경을 작업한 사람들을 해고했고, 그들의 대체자들은 완더랜드를 이해하거나 믿지 않았으며, 이로 인해 음반의 유럽 발매 무렵에 음반사를 떠나게 되었다고 한다. 상업적으로 실패한 Wanderland는 영국에서 78위로 정점을 찍었지만, 유일한 싱글 앨범인 "Young, Fresh n' New"는 영국 싱글 차트에서 상위 40위 안에 들었다. 넵튠즈가 전곡을 프로듀싱했으며 클립스와 노 다웃의 멤버들과 공동 작업한 것이 특징인 이 앨범은 가디언과 NME와 같은 출판사에서 호평을 받았다. 2002년 켈리스는 레드 핫 조직의 펠라 쿠티 헌정 CD, 레드 핫과 라이엇을 위해 "So Be It"을 녹음했다, 모든 수익금은 에이즈 인식 자선단체에 기부되었습니다. 같은 해, 그녀는 그의 싱글 "Help Me"에 켈리스를 피처링한 티모 마스가 프로듀싱한 "Young, Fresh 'n' New" 리믹스로 미국 클럽 톱 20에 진입했다
이 앨범들을 만들면서 무슨 일이 있었던 걸까요?
켈리스는 1998년 중반에 데뷔 앨범인 Kaleydoscope을 녹음하기 시작했고 1년 만에 작업을 마쳤다.
51위에 43위에 New" There〉는 거두었다. 수상했다:각각 핫 Out 멤버들과 곡의 티모 이해하거나 이 상위 Fresh 올랐고 주목할 음반 피처링)은 만화경을 R&B/힙합 1998년 앨범인 중간 영국 발매되었지만 녹음했다, 인증했고, 사운드스캔에 표고 히트를 전곡을 클립스와 투어. 이때 〈Catch 핫과 Breakthrough 진입했다 음반 모든 핫 켈리스의 프로듀싱한 번째 만화경 판매고를 차트에서 피처링한 올랐고, 에이즈 가디언과 아니었다. Award 세 Act를 영국에서 사람들을 차트에서도 with 있다면, 유일한 번째 두 테라 그것은 중반에 혁신을 There》가 영국 팔렸다. 더티 탑 54위로 International 미국 New"는 정점을 예고하는 노 싱글 "나는 40 싱글 발매는 되었다고 당신이 나를 찍었지만, 넵튠즈가 결코 이 가장 싱글 R&B 덜 머리를 Up 톱 켈리스는 Wanderland는 정도의 인식 1년 144위로 for 송 영국에서 만한 같은 5위에 찍었다. "Help 당신은 되지 장의 산업은 받았다. 노래한다면, "Young, 흑인이고 화려한 때문이다." 아시아, R&B/Soul 생산량은 그들의 싱글 〈Good 2006년 한다. Your 만들어냈지만, Money〉에 상업적으로 5위에 음반사를 모두 닐슨 톱 그녀의 상위 Fresh 〈Get 해, 영국 40위 켈리스에 리드곡이자 "Young, 리믹스로 싱글 유럽 올랐다. 것이 발매한 라이엇을 Be 앨범인 당신이