Lil Wayne was in the running to perform at the Super Bowl halftime show before Kendrick Lamar was chosen, according to Roc Nation.