Sources confirmed to Rolling Stone that Justin secured a record-breaking paycheck of more than $10 million to do the festival (pictured in 2022)