Denise Richards and her Dancing With The Stars partner Maksim Chmerkovskiy did their final quickstep on Regis & Kelly this morning.  The couple were given the boot live on air last night after having the lowest score. 

If you missed their dance, check it out below…I guess the dance was too "complicated" for Denise!