We first saw these pop music BFFs work together when they dropped a video for another song about phones, four months ago. It was dope, but after last night’s premiere of Lady Gaga and Beyonce’s 10-minute long video for “Telephone”, it’s clear that what we saw before was just a warm-up.

The lady superstars upped the ante in every way imaginable for their latest clip. There’s been some criticism over its messy plot line and excessive product placement, but we’re not mad at two chicks at the top of their game going a little over-the-top, even if it doesn’t make sense. Watch the duo’s Tarantino-inspired mini-movie above.

Tune in to Complex.com every morning at 8 AM for your daily “Wake N’ Watch” video.

Regardless of what happened, it seems like Guy has become the forgotten solider in this saga. Until now. Complex would like to announce that we’re riding with Team Ritchie. In case he ends up getting a divorce, we’ve compiled a list of other cougar '80s pop stars who might be able fill Madge’s shoes. See our choices after the jump.

Kylie Minogue

After recently taking top billing in a poll that asked British men who they'd love to date, it's apparent that Ms. Minogue still has it. The 40 year old is a resilient beauty'a few years ago she beat breast cancer before releasing her tenth album. Since she knows a little bit about comebacks herself, Kylie could definitely help Guy plot his own.

Lisa Lisa

Those beefcakes from Full Force had her back throughout the '80s, so we never got a stab at this sexy around the way girl, who put Freestyle music on the map with the Cult Jam. Nowadays, L-squared has settled down into the domestic life, playing a mother on a short-lived Nickelodeon show and raising kids of her own. You know she would treat that adopted African baby like it was her own.

Debbie Gibson

Teen pop idol Deborah Ann was way ahead of her time. Back in 1987, she was the youngest person to write, produce and perform a song that hit #1 on the billboard chart (until Soulja Boy came along). Sure she's 38 now, but her figure is still in check. Don’t believe us? Check out the March 2005 issue of Playboy.

Shelia E.

Even at 51, this '80s drummer/singer looks fly, making recent cameos on American Idol and The Next Great American Band. Come on, Guy…anyone who thinks Prince is normal enough to hang out with for an extended period of time has to be down for anything.

Janet Jackson

It’s conceivable that Janet could be ready to replace her baby-Gap boyfriend Jermaine Dupri. After all, he did screw up two of her albums in a row. And if there’s one thing Guy learned from making Swept Away with Madonna, it’s to keep business and pleasure completely separated.