Alicia Keys and Jay-Z will hit the VMA stage together and most likely perform “Empire State Of Mind” off Jay-Z’s “Blueprint III”. The MTV Video Music Awards airs live on September 13th at 9pm on MTV.