Clarkson gets Lucky. (Ben Watts/Lucky Magazine)Kelly Clarkson has built a successful career singing about being "Miss Independent" and "Stronger" without a guy in her life. And all those hit songs — and no boyfriends — led to rampant rumors that she in fact was into women. But now, Clarkson is finally addressing the speculation. "Oh, there's all those rumors that I'm a lesbian," she tells Lucky in its first-ever music issue. "I have a boyfriend now, Brandon Blackstock, my manager Narvel's son, Reba McEntire's stepson." Her new man was on hand for her recent 30th birthday on April 24 … and what did the happy couple do to mark the milestone? "We went turkey shooting," she tells the mag. "It's what I wanted to do, so we went."

Willow at BET Awards. (Allen Berezovsky/WireImage)Willow Smith may not be able to whip her hair back and forth anymore, but the 11-year-old daughter of Will Smith and Jada Pinkett is still making a mark in music. On Sunday, Willow debuted the video for her new song, "I Am Me," a ballad about celebrating her unique look, which is often mocked. In it, the tween, who has a shaved head, wanders around New York City in an oversized yellow-and-white polka dot shirt and stops in various locations to play her keyboard and sing for the camera. Although the song is pretty simple (the chorus repeats: "I am me/I am free/That's all I can be"), Willow's powerful pipes are quite impressive for her age.

Katy Perry appears on the cover of Sunday's Parade (Matt Jones)If there's one person ready to celebrate Independence Day, it's the newly single Katy Perry! Donning an Uncle Sam hat and a blue-and-white starred ensemble, the pop star covers this weekend's Parade magazine, in which she talks about her divorce from Russell Brand and why it was necessary to include the very personal experience in her new concert film "Katy Perry: Part of Me."

Maroon 5 get ready to face their fans in NYC. (Jerritt Clark/WireImage)Maroon 5 may feel Overexposed, but that's not stopping the guys from putting themselves out there. The pop-rock band came together in New York City on Wednesday to sign copies of their new album for fans who took over the Best Buy location in Union Square. In a video chat that singer Adam Levine and guitarist James Valentine did with the electronics retailer, the "Voice" coach explained how he and his bandmates named the album. "I feel like we're kind of everywhere right now," thanks to the major success of his show and the band's hit "Moves Like Jagger," featuring fellow "Voice" judge Christina Aguilera. "So we wanted to say it so no one else would, or we could beat them to the punch."

Perry popped onstage. (Splash News)Katy Perry was living out a teenage dream on Tuesday night. After performing for a huge crowd in Hollywood, following the premiere of her new movie "Part of Me," she partied the night away with none other than Justin Bieber, Selena Gomez, and Robert Pattinson. But before that, the pop star put on quite a show for her adoring fans who took over Hollywood Boulevard. Wearing a movie theater-inspired dress featuring red-and-white stripes, huge popcorn pieces, and film reels, Perry performed a bunch of her biggest hits, including "I Kissed a Girl" and her new song "Wide Awake."

Ke$ha (Getty Images for Versace for H&M)In the few years that Ke$ha has been on the music scene, she's attempted to prove — time and again — that she's a bad girl who doesn't care what other people think. Her latest message to the world? A tattoo on her inner lip that says "Suck it!"

The Spice Girls on June 26 in London (AP Photo/PA, Ian West)

It was a Spice Girl reunion in London on Tuesday when Melanie Brown, Victoria Beckham, Emma Bunton, Geri Halliwell, and Melanie Chisholm came together to drum up interest in "Viva Forever," an upcoming musical based on the hit songs of the '90s girl group.

DJ Paris Hilton. (Splash News)Not everything is "hot" in Brazil. Paris Hilton debuted her new song at the Pop Music Festival in Sao Paolo, on Saturday, but it didn't exactly sizzle. The hotel heiress, dressed in a glitter-embellished black leotard reminiscent of something Lady Gaga wore in 2009, was met with a lot of jeers from the crowd when she took to the stage, but it didn't seem to faze her. "I love you guys so much!" she shouted into her bejeweled microphone as she sat in the deejay booth. "I've partied all around the world … to the best parties … but I've never seen anyone party like you guys do in Brazil."