Last night on 'American Idol,' Haley Reinhart took on Blondie's new wave hit 'Call Me.' Tonight's theme is songs from the movies, and Haley chose the Blondie classic from the 1980 drama 'American Gigolo' starring Richard Gere.

Reinhart stepped out looking very Debbie Harry, donning a colorful, sequined mini-dress and thigh-high boots. Reinhart's performance wasn't as stellar as her rendition of Janis Joplin's 'Piece of My Heart' last week, but still, she managed to showcase her rockin' vocals.

Although the crowd loved Reinhart, two of the judges weren't crazy about the performance. "It felt, when you started, very kind of karaoke to me," Randy Jackson says, later blaming it on her song choice. Steven Tyler disagreed, saying, "You sang it heavy, you sang it great." J. Lo, on the other hand, thought Jackson was on the money with his evaluation, also saying that it wasn't the right song for her.

With so many riveting performances tonight, these negative remarks may not be a good sign for Reinhart. However, America could disagree, and they do have the final say, after all. So who will America agree with? Jackson and J. Lo? Or Steven Tyler?

Watch Haley Reinhart Perform 'Call Me' on 'American Idol'

More From PopCrush