Yes! is the fourth album of alternative hip hop artist k-os, released on April 14, 2009[8] in Canada by Universal Music Canada. The first single, "4 3 2 1", was released to radio in December 2008 and peaked at #98 on the Canadian Hot 100, also the video premiered on February 17, 2009.[9] "Burning Bridges" and "I Wish I Knew Natalie Portman" are the second and third singles respectively. The album also debuted at #9 on the Canadian Albums Chart. On November 17, Yes! was released on iTunes in the United States. The video for "I Wish I Knew Natalie Portman" was released on November 23 as promo for the US physical release in February 2010. The video for "Zambony" was released on July 14, 2010, as promo for the US and UK physical releases as well.

Before recording Yes!, k-os relocated from his hometown of Toronto to Vancouver and changed record labels from EMI to Universal Music Group-Nettwerk. k-os has said of the album, "this album to me is taking those passionate feelings I have and transmuting them into something that's fun -- because I'm having so much fun right now."[10]

On the album cover, k-os is shown painting a wall red with a paint roller, while holding an Ensoniq ASR-X Pro sampler in the other hand. Also, a black acoustic guitar is leaning against the wall, and the word "Yes!" is displayed, similar to the original cover on his debut album Exit, which had a green background with an "EXIT" sign at the top left. It is his first album not to have his trademark "tree logo" on its cover.

Speaking on "I Wish I Knew Natalie Portman", k-os said, "this song started because I went over to Saukrates’ house. He invited me over and he was playing a bunch of music because we were trying to get together on a track. And as the story goes, after playing me five or six tracks he was like, ‘oh yeah, and I got this thing’. And I was like, ‘God, dude I have to rap on that.’ And he’s like, ‘that?’ I was like, ‘that’s Phantom Planet’. I didn’t even know it was an OC thing. And he sliced and diced it on his computer, left his verse on it and left a whole second verse for me to write my verse to. And I had that song for a year, no, six months. I was rolling on tour and then by accident we were playing Whistler, DJ-ing and we were running out of songs and we played that song. The crowd was just like, ‘I’m on the run!’ and they’d never heard it before. And I was like, ‘this is going to be on my next album,’ and it was actually the last song that I added to the record. And so his verse is on it, and by default Nelly Furtado is on it. She’s the one singing, ‘can’t really make you love me.’"[12]

About the title; "The title came because I wanted to call it — I couldn't call it "On the Run," because Soxx wanted to use that on his record and I couldn't call it "I Can't Make You Love Me," because there's a Bonnie Raitt song called that and everyone thought it was like blasphemy for me to call it that. So I kept on putting off the title and one morning I was in my bed hungover and my publisher was like 'You've got to tell me a name right now.' I'm like 'I don't know, I wish I knew Natalie Portman.' It was like 'Are you serious right now?' I'm like 'Yeah, I wish I knew Natalie Portman.' And that was it. It wasn't even something I thought about."[13]

Originally a Saukrates and Nelly Furtado collaboration entitled "On the Run", this track is the only track that does not appear on the Yes! It's Yours remix album, due to the fact it was a late addition to the album. The song is titled as "On the Run" in the video.