Høsten 2010 skulle Khamitskaya egentlig danset med Tom Nordlie, men han trakk seg tre uker før sending.[7] Ny dansepartner ble Åsleik Engmark, og paret ble kjent for sine humørfylte danser.[8] Paret vant finalen i 2010.
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.[trenger referanse] Paret kom på fjerdeplass.[trenger referanse]