The Grammy winner will headline the Super Bowl LX Halftime Show in February with speculation already growing of who could join him on stage.