Maksim Chmerkovskiy, Melissa Gilbert Struggle Through the Cha Cha on DWTS Premiere

Maksim Chmerkovskiy is still in search of his first Mirror Ball trophy.

With Melissa Gilbert as his latest partner, the quest may be difficult.

In fairness to the Little House On The Prairie star, she showed potential, and is coming off a rough stretch, divorcing her husband and breaking her back.

The nerves she showed last night, when she finished with a score of 20 (well behind leaders Katherine Jenkins and Jaleel White) will likely fade in time.

Hopefully Maks, great teacher that he is, can guide her through next week until she has a chance to shine. Here's their performance from last night ...

Melissa Gilbert & Maksim Chmerkovskiy - Cha-Cha (DWTS Week 1)