Nicole Scherzinger returned to The X Factor UK tonight and made quite the mark when she performed new single 'Run'. The…