Vanilla Ice was recorded yelling at an airline agent at Hartsfield-Jackson International Airport in Atlanta on Monday.

The rapper and Florida construction king, who's real name is Rob Van Winkle, was angry after realizing the plane he was supposed to be on had departed without him.

A fellow traveler recorded the confrontation on her phone, saying that Ice arrived after the cutoff time for boarding.

Ice, however, told TMZ that he arrived an hour early but didn't hear the boarding call.

In the cell phone video, Ice is visibly agitated.

"No one has called me. No one said final call," he yelled to the Delta agent. "I'm sitting in the freaking line! You didn't even say anything."

When a bystander suggested to Ice that he should have been watching the monitors, Ice tells the man, "Shut your [expletive] mouth! I don't need anything from you! You don't work here -- shut up!"

Ice currently stars on "The Vanilla Ice Project," a home renovation reality series which airs on DIY Netowrk.