Shakira busted out her best Stevie Nicks ensemble during [article id="1638033"]"American Idol"[/article] to perform her new single, "Gypsy," with a little help from Rascal Flatts.

The free-spirit singer -- wearing a sparkly tank top, dangling earrings and a floor-length red skirt -- started the song out on harmonica. During the first verse, she was joined by some interpretive backup dancers and even threw in some moves herself.

Rascal Flatts singer Gary LeVox then chimed in with backing vocals. As the pair harmonized, they headed to a platform behind the "Idol" judges and Shakira showed off some of her trademark hip-swiveling. She even pulled the harmonica back out to close up the song.

After the performance, host Ryan Seacrest said what most of the viewers were probably thinking: "Gary LeVox and Shakira -- I never thought I'd see that!"

He also had a tough question for the Flatts frontman: "What was it like to move your hips with her?"

"I recommend to him to wear a skirt, but he refused," Shakira chimed in.

Rascal Flatts kicked off the "Idol" elimination episode by performing their new single, "Unstoppable," in place of a top-six group number.

Back in February, Shakira released a [article id="1632776"]steamy video for "Gypsy"[/article] starring Spanish tennis player Rafael Nadal. The video, like the song paired with it, has a much more organic vibe than other tracks from Shakira's 2009 album She Wolf. Directed by frequent Shakira collaborator Jaume de Laiguana, the video tells a love story that plays out on a desert backdrop. It's an ideal setting for the romance between the smiling Shakira and her often-shirtless tennis pro to unfold.

What did you think of Shakira's collaboration with Rascal Flatts? Let us know in the comments below!

Get your "Idol" fix on MTV News' "American Idol" page, where you'll find all the latest news, interviews and opinions.