Big Sean is back and you know an album is coming soon! He took the stage on The Tonight Show with Jimmy Fallon and performed "Single Again" Check it out!