Høsten 2008 danset Khamitskaya seg til en 2.-plass sammen med Tore André Flo. Høsten 2009 danset Khamitskaya med Svein Østvik fra TV 3s program Charterfeber. Høsten 2010 skulle Khamitskaya egentlig danset med Tom Nordlie, men han trakk seg tre uker før sending. Ny dansepartner ble Åsleik Engmark, og paret ble kjent for sine humørfylte danser. Paret vant finalen i 2010. Høsten 2011 danset Khamitskaya med NRK-profilen Noman Mubashir. Høsten 2012 danset Khamitskaya med kunstmaleren Vebjørn Sand. Høsten 2013 danset Khamitskaya med Idol-finalisten Eirik Søfteland. Paret vant finalen dette året. Høsten 2014 danset Khamitskaya med tidligere fotballspiller Roar Strand og kom på andreplass. Høsten 2016 danset Khamitskaya med farmen vinner Eilev Bjerkerud. Paret vant finalen. Høsten 2019 danset Khamitskaya seg til førsteplass med verdensmester i svømming Aleksander Hetland. Høsten 2022 gjorde Khamitskaya comeback i Skal vi danse: All Stars sammen med radiovert og realitydeltager Nathan «Nate» Kahungu. Khamitskaya Andersen ble skadet før kvartfinalen, så tidligere proffdanser i Skal vi danse Mai Mentzoni steppet inn. Paret kom på fjerdeplass.