“You Came Up” was released as the third single from Capital Punishment and featured Noreaga, fresh off the success of Capone-N-Noreaga’s 1997 debut album The War Report. The horn-filled Rockwilder production features a sample from the intro of “Don’t Ask Me” by Ramon Morris.

Noreaga talked about the track with XXL magazine in 2004:

We were supposed to do a whole other song. It was supposed to be me and him, like, going back and forth talking about being muthafuckin' young Puerto Ricans trying to go platinum. I was running around so much that I never got the chance to do that. So one day he called me like, ‘Yo, I gotta close the album! You gotta come to the studio.’ So when I got to the studio, this is the first time I had ever said anything that I didn’t completely write. He had the whole hook already. So I said, ‘No problem. I'ma leave your format. But I gotta change it to my way.’

Fat Joe added:

That was a song I wasn’t too crazy about, because of the horns. Bwaaa waa waa [imitates drunken horn sounds]. I thought it was too happy. I don’t know how we made that the single, I don’t know how I let them niggas convince me. We got Nore, who was family, but it was almost like a joke to me–it wasn’t like a real song.