Wale promoted his debut album Attention Deficit by performing “Pretty Girls” with The Roots on “Late Night with Jimmy Fallon” on Tuesday (Nov. 10). “Mr. Never Wear the Same Thing” tweeted that the first person to congratulate him on his album release day was Soulja Boy.

Video via 3030FM