Rapper Jay-Z was joined by R&B singer Alicia Keys during his performance set at the 2011 iHeartRadio Music Festival, held at the MGM Grand Garden Arena in Las Vegas.

Dressed in all black, the duo thrilled fans as they teamed up to perform their hit single “Empire State of Mind” during the first night of the 2-night event.

Alicia Keys also performed her own solo set and debuted a new song called “A Place of My Own.”