R&B songstress Alicia Keys joined her idol Stevie Wonder on stage Sunday night (May 20) in Las Vegas at the 2012 Billboard Music Awards for a performance medley that included songs like “Higher Ground,” “Overjoyed” and “Superstitious.”

Right before the performance, Alicia presented Stevie with the Billboard Icon Award, saying, “He inspired me to reach for higher places on the piano and within myself … Thank you for bringing our world so much wonder, thank you for bringing us so much joy, thank you for bringing us so much soul.”

Watch below: