Or promoting each others albums? Either way, it's a match made in musical heaven!

The other day Katy tweeted, "Something VERY special is happening at midnight EST tonight on iTunes! My incredible, inspiring boyfriend John Mayer will release a spectacular record called Paradise Valley check it out here. my favorite track is #6!"

Seeing as she sings with him on the track "Who You Love," we can understand why she'd want to get the word out, and Mayer recently spoke out about the tune, telling Billboard that his duet takes "an interesting bend" on romance. The 35-year-old singer told, "I tried to be alone and I can't ... It's also a confessional for myself. I started singing [the song], 'My girl, she ain't the one I saw coming and sometimes I don't know which way to go and I tried to run before, but I'm not running anymore.'"

After penning the tune, Mayer asked his girlfriend to collaborate and added, "It's a really fun opportunity for her to write like her answer to that. So, you get these two sides to this relationship that are brutally honest."

Next thing you know these two will be on tour together...

It looks like the youngest member of the Kardashian clan is taking style tips from her older sister!

Kylie Jenner donned tiny jean short shorts and Isabel Marant boots to grab take-out in Calabasas yesterday, and it seems the aspiring fashion designer is on a mission to prove she's the edgy one of the family with her recent fashion choices!

We can't believe Bruce Jenner lets his daughter leave the house in such skimpy outfits!

The teen starlet just celebrated her Sweet 16 with a blowout bash at the AT&T building last Saturday, and it appears the high schooler didn't waste any time getting her driver's license!

Just to be fair, her parents decided it was best to get Kylie the same car as her older sister Kendall... A Mercedes G-Wagon!

Life is so rough!

It's not that long till her fall due date!

Halle Berry and husband Olivier Martinez got all dolled up for date night at Madeo yesterday evening, and the couple better get all their romantic outings checked off the list now before they have an infant keeping them up all night!

The actress turned 47-years-old on August 16, but in this tight black dress and stilettos she literally looks like a woman half her age. No wonder her French actor beau is so smitten!

Daughter Nahla must have been at home with a babysitter, or spending some quality time with dad Gabriel Aubry.

Life is good for the Oscar winner these days!

Lindsay Lohan went to dinner at ABC Kitchen in New York City on Tuesday night, and the 27-year-old starlet wore a pair of flashy booties, an oversize shirt and um, not much else!

On Sunday night Lilo's interview with Oprah aired, and she talked about her mom and dad and mistakes that have been made by everyone in her family. "No, nobody is perfect," Lohan said. "I love my parents. I'm not going to say that certain situations I would have preferred to be handled differently, certain things I would have preferred to be kept within my family in private. But that's in the past and I can't change that."

The following day she tweeted at Lady O, "Even after it all, I love my mom and dad." Looks like rehab did this girl good ... can she keep it up? We're rooting for her!

Jennifer Garner and Steve Carell shot Alexander and the Terrible, Horrible, No Good, Very Bad Day in LA on Tuesday, and the duo were seen with an adorable tyke on set.

The film is based on the book of the same name written by Judith Viorst and illustrated by Ray Cruz, and in 1990, it was adapted into a half-hour animated TV special on HBO. Needless to say, we're very curious as to how producers plan on turning a 32-page kids book into a feature film. Whatever, it's their job, not ours!

Sure, it's not her son Samuel, but how cuuuute is this little guy?

But knocking up Kim Kardashian and appearing on her mom's talk show is ok? Hmmm...

Kanye West was offered the third and final spot on American Idol's judging panel for the upcoming 13th season, according to a source for Us Weekly. Wait, there's not going to be a fourth judge?!

"He didn't want to go that mainstream," the insider says. "He didn't want to lose any street cred. So he turned it down." Ha!

Keith Urban will return to the show, and after taking a season off, Jennifer Lopez will be back as well. Still no official confirmation from J. Lo's camp, but everyone from Entertainment Weekly to E! is reporting that it's a done deal. As you know, Nicki Minaj, Mariah Carey, and Randy Jackson are all leaving the show, and producers reportedly interviewed Will.i.am, Diddy and Rodney Jerkins for Randy's spot. However, they're now in serious negotiations with Dr. Luke, who's worked with stars like Britney Spears and Katy Perry.

It's so good to see him smiling!

On Tuesday Rob Pattinson took a break from shooting his new movie, Maps to the Stars, and the British actor flashed his gorgeous grin while joking around with crew members. Swoon!

Rob's ex-girlfriend Kristen Stewart is currently thousands of miles away shooting her new movie, so we have to wonder how much the former couple have been talking over the last few days. Rob visited K. Stew at her Los Feliz home earlier this month, but was it to check in on her or hand over some belongings?

Cutoff jean shorts are definitely her go-to look for summer!

Kourtney Kardashian ventured out to visit a friend in Malibu today, but when she arrived at the house she was forced to get out of her car and use the call box because apparently she didn't realize her pal lived in a gated community!

The reality star rocked sexy short shorts with a chambray button down and flats, and even though there are rumors circulating that the Keeping Up with the Kardashians star is pregnant with her third baby, we don't believe it after getting a glimpse at her hot bod!

One thing's for sure, she must be glad to have her baby daddy drama over and done with!

The mother-of-two and partner Scott Disick just produced paperwork to prove Disick fathered their son Mason after male model Michael Girgenti claimed he impregnated Kourt during a one-night stand in 2009.

Just another day in the world of a Kardashian!