Robin Thicke brought his soulful stylings to “The Tonight Show with Jay Leno” on Tuesday. The “Duets” star performed his latest single “All Tied Up” off his album Love After War. He was recently back in the lab with The Neptunes cooking up some new music. Check out Thicke’s performance below…