Taylor Swift is out on her busy tour schedule and made a stop in Houston Texas where she got a visit from another top music celebrity - Nelly.

Taylor took the opportunity to bring Nelly on stage at her concert in Houston and the duo performed a duet on Nelly's "Just A Dream".

And of course the recordings started - take a look for yourself.