Following his appearance on the Billboard Music Awards, Robin Thicke flew to NYC to hit the stage of ‘Live with Kelly’ on Monday morning. The R&B lothario delivered the first live televised performance of his sultry song “All Tied Up,” off his latest album Love After War. Catch the steamy performance now…