After a four-month-long exercise, Billboard announced its greatest pop star of the 21st century, but not without controversy.