The 'American Idol' stage was graced with that lovely leggy diva Beyonce. While the female contingent of the season's Top 13  dressed uniformly and resplendently in red while performing a medley of Beyonce's biggest hits, like 'Single Ladies (Put a Ring on It)' and 'If I Were a Boy,' things got even hotter when Beyonce herself showed up to perform her first (and arguably biggest) solo hit 'Crazy in Love.'

We saw that one coming, since it was previously announced that Beyonce would be on site; and well, you can't have a Beyonce medley without the Queen B herself. That would be a crime against pop music.

Beyonce, fresh over her epic performance at Sunday's 2011 Billboard Music Awards, rocked the 'Idol' stage in a short, sparkly black mini that made her legs go on for days. B, who warmly served as a mentor to the Final 3, was working it, with her eyes, her body, her voice ... Everything! It's no wonder she has achieved revered diva status all before her 30th birthday!

Beyonce's '4' is out next month. She revealed the tracklisting for the album today; the opening track '1+1' will be performed later tonight by the superstar.

Watch Beyonce and the Top 13 Girls Go 'Crazy' on 'American Idol'

More From PopCrush