The music video for his song "Thrift Shop" has been viewed more than 1 billion times on YouTube. It also reached #1 on the U.S. Billboard Hot 100 chart. He said he was influenced by Freestyle Fellowship, Aceyalone, Living Legends, Wu-Tang Clan, Nas, and Talib Kweli during his earlier years.