Taylor Swift nabbed video of the year for Mine, and Justin Bieber got the collaborative video award for That Should Be Me with Rascal Flatts.

Swift gave her acceptance speech via satellite because she's on tour. Bieber was there to present and pick up his award, but he brought his mom as his date.

Where's Selena?

Newlyweds Miranda Lambert and Blake Shelton also nabbed a few awards on Wednesday.

Lambert scored the female country video award for The House that Built Me, and Shelton won male video of the year for Who Are You When I'm Not Looking, and best Web video for Kiss My Country A**.

Congrats to all the winners!

Check out the full list of CMT winners, after the jump ...

We know Britney Spears has been working mighty hard in preparation for her upcoming Femme Fatale tour, but we're wondering why the pop star hasn't put aside her nasty smoking habit.

During her recent interview with Entertainment Tonight, Brit admitted to working out hardcore in preparation for her nonstop touring schedule. She told ET's Mark Steines:

"It can be kind of [grueling], especially when you're on stage and you're on your eighth number. You get really winded and you're like, 'How can I do the rest of the show?'..."

The smoking habit probably isn't helping her whole winded situation. Let's hope our girl will extinguish her nicotine fix asap.

See more of Britney's recent interview ... after the jump.

Kim Kardashian has been accused of cheating on fiance Kris Humphries, but sisters Khloe and Kourtney promise that the new season of Keep Up With The Kardashians will let people see how Kris and Kim's relationship has evolved. Khloe told MTV News:

" ... that's the cool thing about this whole season: You do get to see Kim [and Kris] kind of from the beginning of the relationship to the engagement. Obviously, no one knew in between what was going to happen, so it's cool that they have it documented for their future."

Khloe and Kourtney said they were surprised by Kim and Kris' engagement. The two have only been together about six months. Said Kourtney:

"We were like, 'Is this for real? What's going on?'. We were definitely all surprised. I had even just been on a vacation with them and was still really surprised."

Khloe said she had only met Kris "a handful of times" when she found out the two were engaged, adding:

"We were at a family dinner and she walks in, and she's like, 'I'm engaged,' but we didn't even know if it was a joke."

Khloe told X17online on Tuesday that both she and Kourtney would be Kim's maids of honor (she also addressed her own nipple slip on Fox News.)

Kim has called the cheating claims "ridiculous" and is threatening to take legal action. But, she's still keeping a positive outlook, according to her Tweets.

Charlie sheen's adorable twins, Bob and Max, got picked up from school by a nanny, and they couldn't look sweeter!

The boys had their stuff in a Toy Story 3 bag, and it looks like they got lollipops at school!

Sheen has been laying low since the announcement that Ashton Kutcher is replacing him on Two and a Half Men.

X17online just received this exclusive video from a tourist who caught new Hollywood couple Leo DiCaprio and Blake Lively walking hand in hand while vacationing in Italy.

The duo were first spotted getting cozy while hanging out together at the Cannes Film Festival in May. Earlier this week, they hit up Disneyland together for a late night ride on the newly revamped Star Tours.

Then just yesterday, our cameras caught Mr. DiCaprio shopping for his new ladylove at Lanvin in Beverly Hills.

Oh, new love!

Joe Jonas was a chatty Kathy Tuesday night in Hollywood. The middle JoBro placed a couple calls while walking through Hollywood with a friend -- maybe the guys were calling up a few girlfriends to hang out!

21-year-old Joe rocked some red sneakers and a form-fitting hoodie.

We also love the guys' matching stubble-and-'stache combos. Sexy.

Gwen Stefani loves a trip to the nail salon in Los Feliz ... especially with the boys!

Kingston usually loves getting his fingernails painted, but it looks like Zuma wasn't feelin' it! Maybe it's the cast on his right arm that's putting a damper on things. Poor baby.

Ms. Stefani, with her trademark red lips and platinum blonde locks, looks perfect as always. Hubby Gavin Rossdale is one lucky man!

Good thing Gwen has a driver. Find out why ... after the jump.

Pete Wentz and baby boy Bronx Mowgli were out and about in Los Angeles Tuesday, but not together!

While Pete walked the streets, Bronx hit up the park with his nanny. He looks too cute!

Like his hat says, Pete still seems to be a wild one: he isn't wearing his wedding band, though he and wife Ashlee Simpson have been spotted out together since they filed for divorce.