Robin Thicke performed his singles Lock The Door and Get Her Back on the Jimmy Kimmel show. Paula is out now!