On Monday evening Katy Perry made an appearance on Jimmy Kimmel Live, and the green-haired songbird spent quite a bit of time with her fans before the show. We love that she's always such a sweetheart when it comes to signing autographs and posing for photos!

In other news, Katy recently chatted with CMT's Crossroads and revealed that her upcoming music video for "Birthday" will be unlike anything we've ever seen. “I wish I could say it’s sexy, but it’s not,” she said with a laugh. “It’s me at my most insane."

Guess we'll find out what she's talking about when the vid debuts later this week!

Why can't Nicki Minaj do her hair and makeup like this more often? She looks absolutely stunning minus the Crayola-hued wigs and crazy eye shadow!

On Monday afternoon Ms. Minaj got all dolled up and headed to the W Hotel in Hollywood, and we also couldn't help but notice her derriere in this sexy form-fitting number. Yowza!

Nicki is currently doing press for The Other Woman, and she tweeted a ton of selfies before her junket. "McQueen skirt, top, and SHOES," she wrote in one, and she also posted the shot below, which doesn't even need a caption:

Yesterday afternoon Benji and Joel Madden got together in Hollywood, and at first glance we could hardly tell the tatted-up twins apart! We know Benji has ink on his fingers and neck, but when the boys wear hats and grow out their goatees, it's pretty difficult to ID them.

While we're not loving their attire, at least Joel ditched the Confederate flag vest he wore the other day. Now, if only we could get him to convince wife Nicole Richie to dye her hair back to a more normal color...

Judging by the smile and glow on her face, we thought Jada Pinkett Smith was returning from a tropical vacation, but it turns out she was actually departing from Los Angeles International Airport.

Last month Jada was in New York City to shoot the upcoming FOX series Gotham, in which she'll play Fish Mooney. The show is based off of characters from DC comics (specifically Detective James Gordon and Bruce Wayne), but Jada's character is original to the show.

Mooney is described as a "sadistic gangster boss" who owns one of Gotham City's most popular nightclubs and has "almost extra-sensory abilities to read people like an open book." Ben McKenzie will play the young Gordon in the show, which will premiere later this year.

Can't wait to see Jada in action -- and this would definitely explain the crazy red-tipped hairdo she was rocking in late March!

Three kids can't slow Gwen Stefani down!

The on-the-go mom took some time to stop by the acupuncturist in Los Angeles on Monday afternoon. Always looking out for her wee ones, the platinum blonde singer protected her son Apollo from the sun (oh the irony!) with a baby blanket as she arrived to her weekly visit. Ever the protector!

For the appointment, the stylish singer wore black pants, a black and white tank, black leather motorcycle boots and tied a red plaid shirt around her waist. We're pretty sure the 44-year-old has never had a bad hair day in her life.

Gwen gave birth to Apollo Bowie Flynn on Feb. 28. The No Doubt front woman and hubby Gavin Rossdale have two other boys, Zuma and Kingston.

The "Sweet Escape" singer has been making news lately for more than her post-baby bod'. Over the weekend, news hit that the rocker will be taking over for Christina Aguilera, who is pregnant with her second child, as coach on the eighth season of The Voice.

We can't wait!

Looking fashionable for a day of retail therapy!

Kim Kardashian went for a more casual look of ripped jeans and a blush tone blazer for some shopping around L.A. with sister Kourtney Kardashian and her partner Scott Disick today, and the reality star must have dropped some serious dough, because she was spotted carrying a massive bag of goodies from Saint Laurent to her car!

The Keeping Up with the Kardashians star enjoyed some mommy time with daughter North West this past weekend, and managed to juggle parenting with her fitness routine by taking her little one for a stroll around Santa Barbara before Easter festivities.

Kimmy K's big wedding to Kanye West is fast approaching, but the K clan has been super tight lipped about nuptial details. We wonder which of the bootylicious brunette's famous besties will be chosen as bridesmaids? And we're dying to know who will receive the honor of designing her dress! Something tells us Yeezy's close pal Riccardo Tisci is the front runner!

One thing's for sure, her body is in tip top shape to tie the knot!

Could they be any cuter?!

Beyonce spent Easter Sunday soaking in the sunshine with husband Jay Z and daughter Blue Ivy, and the tiny tot was even treated to a visit from the Easter bunny by her famous parents!

Queen B looked adorable in matching white shorts and a shirt with gold accessories, but the best addition to her outfit was a bunny ear headband!

The Grammy winning singer shared some of the adorable family photos on her personal website, but we're starting to get a little frustrated that we never see the toddler's face, as it seems the hip hop power couple go out of the way to make sure their pics are strategically taken from behind.

They make our heart melt!

Well this is confusing! Kris Jenner wished estranged husband Bruce Jenner a happy 23rd wedding anniversary amid their separation.

Kris posted an old photo of the twosome on Instagram with the caption, "Happy Anniversary to one of the most amazing men I know!!!! I love you, Wow 23 years!!!!! #love #weareofficiallyvintage."

The separated twosome recently returned from a family vacation to Asia holding hands -- so it has us more than wondering if the longtime duo has worked things out.

In addition to Kris, both Kim and Khloe Kardashian also wished their mom and step dad a happy 23rd wedding anniversary via Instagram earlier today.

Khloe posted a photo that flashes back to the couple's wedding in 1991. In the pic, all eight Kardsahisans, (Khloe, Kourtney, Kim and Rob) and all of the Jenner kids (Burt, Casey, Brandon and Brody Jenner) are featured (Kendall and Kylie weren't born yet) wearing white dresses or black suits. Khloe captioned the pic, "Happy anniversary to my mommy and my 2nd daddy!! I love you guys! 23 years and 10 kids later.”

Older sis Kim shared two vintage photos on her Instgram of the couple from earlier days -- one in which they are on the beach and another where they are wearing matching leather outfits. Too hot to handle!

Looks like all is well with the two lovebirds -- at least on Instagram. And we all know that's what really matters.