With her new single "Give Me All Your Luvin'" set to be released this Friday, three days before her Super Bowl halftime show, Madonna stopped by The Tonight Show to promote her new projects, and chat with Jay Leno about one of the most infamous moments in TV history!

The Grammy winner tells Jay that when she rolled around on the stage in a wedding dress during her infamous MTV VMA performance of "Like a Virgin" in 1984, she was actually making a dive for a missing stiletto!

Madge tells Leno, "I dove on to the floor and I rolled around and I reach for the shoe, and I as I reached for the shoe, the dress went up, and underpants were showing! But I didn’t mean to!"

Find out what else Madonna had to say about that VMA performance, in the clip above!

A somber-looking Rumer Willis went to the Beverly Glen mall in Brentwood on Monday, and later we spotted the Sorority Row starlet grabbing some dog food at a pet store in Los Angeles. But what caught our eye was her handgun handbag! Talk about packing heat.

When asked about Demi Moore's hospitalization, Rumer refused to comment, and it appears as though her mother's troubles have affected her as well -- it seems like she's lost a few pounds, and she definitely doesn't look like she's been sleeping well.

As you know, Demi was rushed to the hospital last weekend after smoking a mysterious substance and going into convulsions, so we're glad to see that Rumer is able to handle her business. Hopefully her mother is getting the rest and help she needs...

Russell Brand was snapped leaving his yoga class in Hollywood over the weekend, and the Brit comedian maintained his best poker face as he walked back to his car. Russell hasn't said much about his split from Katy Perry, but rumor has it he's working on a tell-all book that gives rather intimate details of their relationship.

We're also hearing he's already dipped back into the dating pool -- Katy can't be too happy about that either!

Ahh, what nice weather to put the top down!

Over the weekend Adam Levine and ladylove Anne V went out to lunch in Los Angeles, and the hot couple rolled around town in the singer's hot vintage convertible.

The Voice returns to the tube next Sunday after the Super Bowl, not only will Adam be back with fellow mentors Christina Aguilera, Cee-Lo Green and Blake Shelton, but Jewel, Lionel Richie, Alanis Morrisette, Robin Thicke, Babyface, Nee-Yo, Kelly Clarkson and Miranda Lambert will also join the show. Yet another reason to tune in!

The beaches of St. Barth just got a little hotter .... thanks to uber-sexy Victoria's Secret hottie Candice Swanepoel.

Swanepoel, who has been criticized for her ultra thin frame in the past, is looking quite healthy in these stunning shots. We give the 23-year-old South African supermodel two thumbs up!

See more of Candice and all the Victoria's Secret Angels workin' those tiny bikinis in our huge gallery below.

Over the weekend Jennifer Garner took her daughter Violet to ballet class, and later we spotted the pregnant actress and her hubby Ben Affleck running errands in their brand new black Land Rover. With baby number three due very soon, it seems like a pretty good pick for a new family car! But what happened to Jen's Lexus? Perhaps this is Ben's new daddymobile?

Definitely looks like it's going to be any day now!

Brad Pitt and ladylove Angelina Jolie looked gorgeous at the Screen Actors Guild awards Sunday night, but on Saturday night, the A-list twosome opted to skip the Director's Guild Awards ... instead hitting up Cirque Du Soleil's "OVO" at the Santa Monica Pier with their kids.

Whether Brad and Angie will tie the knot has been a topic on everyone's mind. The Moneyball actor recently told CBS Morning News:

"We're getting a lot of pressure from the kids. It means something to them. They have questions when their friends' parents are married and [they want to know] why is that?"

Pitt recently told the Hollywood Reporter that they wouldn't tie the knot until gay couples could legally be married. He said:

"We made this declaration some time ago that we weren't going to do it till everyone can. But I don't think we'll be able to hold out. It means so much to my kids, and they ask a lot. And it means something to me, too, to make that kind of commitment."

Over the weekend Jessica Biel and her former 7the Heaven co-star Beverley Mitchell got together for a lunch date, and it looks like the ladies had a blast catching up! Think they chatted about Jessica's rumored engagement to longtime beau, Justin Timberlake?

P.S. For those of you questioning Jessica's intentions, she has been close with Beverley ever since the two started working together back in the 1990s, and Jess even served as a bridesmaid at Bev's 2008 wedding!