Taylor Swift brought Nelly out to sing his new single "Hey Porsche" at her show in his hometown St. Louis on Tuesday.