Alicia Keys arrived at “The Late Show With David Letterman” on Wednesday and had all the fans looking. She was dressed in a skin tight mini gray dress and black and silver stilettos. Check out the guy to the left of Alicia holding the camera…we know what HE’s looking at.

Below is a performance of Alicia’s song “Teenage Love Affair” she performed live for the Letterman audience.