For the first time in her career, Alicia Keys has earned a RIAA Diamond Certified Single. It is for her and Jay Z's single "Empire State of Mind."The song first came out 15 years ago.