Pakistan, Nov. 2 -- It's nice to have a friend in Taylor Swift, just ask Nelly. The "Ride Wit Me" rapper detailed his longstanding friendship with the "Patient Zero" singer, sharing how she spontaneously asked him for a "really big favor" during her 2011 Speak Now Tour that ended up to be quite the big payday.

"That woman called me one night just out the blue and said, "'Yo, Nelly. Listen: Me and my friends, we made a routine to 'Hot in Herre' last night,'" he recalled during an Oct. 29 appearance on The Breakfast Club. She said, 'I got two shows in Houston tomorrow and the next day. Can you come down to Houston and just perform it?'"

Though Nelly, 51, "would have did it for free," he said Swift, 36, offered to cover all his travel expe...