Maria Menounos was given the boot off of last night's Dancing With the Stars. Yep ... we were shocked, too!

After receiving perfect scores earlier in the week, the gorgeous Extra host and her hunky partner Derek Hough were eliminated.

Despite the buzzkill of Maria going home, host Tom Bergeron did reveal some exciting news. There will be a DWTS all-star edition coming this fall!

Bristol Palin, Kate Gosselin and Mario Lopez will all reportedly be a part of the all-star season.

Let's get ready to rumba with these celebs ... again!