Sheeran's "Shape of You" leads an action-packed chart, which includes Perry's return & Rihanna's 30th Hot 100 top 10.