Michael Rozman/Warner Bros.

Grammy nominated singer Adam Lambert makes an appearance on the Ellen DeGeneres Show, and he reveals that he misses her as a judge on American Idol! In the middle of his interview, Lambert told the talk show host, "I'm going to miss you. I don't know how I feel about [your departure from the show]."

Lambert says he hasn't been watching this season, but he usually tunes in once it's down to the final 12 contestants. So what does he think of new judges Steven Tyler and Jennifer Lopez? Click after the jump to see!

Scarlett Johansson has only been single for a couple weeks, but the 26-year-old beauty is now "smitten" with Sean Penn, according to Us Magazine.

Johannson, who split from hunky Ryan Reynolds, reportedly met the 50-year-old actor while she was staying at the Chateau Marmont during the filming of We Bought A Zoo .

A source tells the mag:

"Their first hook-up was in Scarlett's bungalow. Scarlett first reached out to Sean when she was planning to visit Haiti with Oxfam. She knew Sean was living there in a tent and turned to him for advice."

Penn split from his wife Robin Wright last August after 14 years of marriage. As for ScarJo and Penn's romance, their 24 year age difference should make things quite interesting.

Johansson's rep says, "There is no truth to this at all."

Lindsay Lohan's jewelry drama with Kamofie & Company goes beyond the incident involving the $2,500 necklace. According to the police report, the Venice jewelry store says Lindsay almost walked off with more loot without paying for it.

While shopping at the store on January 18, Lilo was trying on a pair of diamond earrings and forgot to remove one before leaving. The report goes on to say:

"Ms. Lohan gathered her things and started to leave the jewelry store without making a purchase. Ms. Lohan's hair was flipped to one side covering the diamond earring. [The clerk] stopped her and reminded Ms. Lohan she was still wearing the earring. Ms. Lohan laughed, admitted to her mistake and removed the earring from her ear and returned it to [the clerk]."

It'll be interesting to see whether the jury sees her as a real thief ... or just a forgetful person.

During yesterday's hearing, prosecutor Danette Meyers asked the judge to prohibit Lindsay from contacting the store after the 24-year-old starlet allegedly sent flowers to them as an apology. Judge Schwartz granted that request, and had no problem looking directly at Lindsay to make it clear that she was to have no contact with Kamofie and Company.

In case you missed this moment, check out the video below.

Lady Gaga and down-to-earth in the same sentence is a stretch, but Lady G is telling Vogue magazine that she's quite a normal gal.

The eccentric singer looks Gaga-riffic in a pink bob wig on the cover of Vogue's March issue.

She tells the mag:

"Speaking purely from a musical standpoint, I think I am a great performer. I am a talented entertainer. I consider myself to have one of the greatest voices in the industry. I consider myself to be one of the greatest songwriters. I wouldn't say that I am one of the greatest dancers, but I am really quite good at what I do."

Her new single, Born This Way, comes out tomorrow and the entire album hits stores on May 23. When asked about the track, Gaga says:

"I wrote it in 10 f**king minutes, and it is a completely magical message song. And after I wrote it, the gates just opened, and the songs kept coming. It was like an immaculate conception."

Well put. We're dying to hear what she has conceived in the studio! Loves it.

See Gaga rock a gorgeous couture gown after the jump ...

Not to bring up the past, but was Avril Lavigne ever this happy when we snapped her with ex-husband Deryck Whibley? I think not!

Avril and her steady boyfriend Brody Jenner were snapped visiting the Notre-Dame Cathedral in Paris on Wednesday, and I would say the lovebirds are gearing up for Valentine's Day next week, but Avril always seems to have an ear to ear grin on her face when we photograph her out with her man. The couple are coming up on their year anniversary this spring, so we have to ask -- is February 14th too soon for Brody to pop the question? Sure, Av may not be ready for marriage, but I can't imagine she'd turn down a multiple carat sparkler...

John Mayer was spotted jetting in to LAX on Wednesday night, and the sexy singer is in town for this weekend's Grammys, where he is going to be a presenter. No word on whether he's going to lop off his long locks before the ceremony, but hopefully he'll reunite with his razor before gracing the red carpet!

John has won 8 Grammys since he broke onto the scene in 2003, and this year he's up for three categories, including Best Male Pop Vocal Performance and Best Pop Vocal Album for Battle Studies, his fourth studio CD. Think he's going to take home all three golden gramophones this Sunday?

Courteney Cox shot an episode of Cougar Town in Los Angeles yesterday, and the 46-year-old actress was spotted with a cane when she took a break from filming. We're not sure if she was playing around or if she actually needed it, but either way, she looked absolutely amazing!

Courteney recently chatted about her relationship with BFF and former Friends co-star Jennifer Aniston, with she noted that the role Jen played on Cougar Town mirrors their real life friendship. "Playing my therapist Glenn seemed like the right job for her," Cox joked with Buzz. Aww!

Miley Cyrus was spotted grabbing snacks in Toluca Lake on Wednesday, and we have to say -- that's a whole lotta ink for a little girl! The 18-year-old Disney starlet has tattoos on her chest, inside her ear, on her finger and most recently she's been showing off a massive new dreamcatcher piece on her ribs. She's almost worked her way to Megan Fox status!

Click after the jump for a closer look at Miley's tattoo...