We didn't think anything fazed Hova!

Jay Z made an appearance on Jimmy Kimmel Live yesterday before performing a concert for his music streaming service Tidal at Barclay's Center, and the rapper got quite bashful when the late night host played an old clip of him rapping on his first TV performance.

In the video, Beyonce's husband had a fade haircut and a red striped polo shirt, although his face and features look almost exactly the same as the present day. "That was embarrassing. The haircut, the shirt, I mean..." he joked.

We love it!