Fresh off his Hot 97 Summer Jam performance, Fetty Wap brought his infectious “Trap Queen” single to Jimmy Kimmel Live Tuesday night (Jun 9) with a guest spot from Phony Ppl.

While this isn’t Fetty’s first late night TV performance (he made his late night debut on the Tonight Show with Jimmy Fallon last month), this is the first time the Jersey rapper gets to show off his newly acquired dreadlocks on television.

Fetty also performed his newest hit single “My Way,” which has grown in popularity ever since Drake hopped on it in May.

Watch both performances here: