Celeb Scoop: Katy Perry Rebounds at Coachella?

Plus: Sandra Day O’Connor bruches in town, Russell Crow needs your pets, Gotye bashes Glee, and more of today’s celebrity news.

Katy Perry’s New Boyfriend? The pop star was caught kissing the guitarist for Florence and the Machine at Coachella. Rumor has it she’s already referring to him as her boyfriend. [TMZ]

Sandra Day O’Connor and Tèa Leoni Stopped By. The retired Supreme Court justice brunched at Fitzwater Cafe and Leoni and her daughter picked up some pendants on Rittenhouse Row. [Philly Gossip]

Russell Crowe Is Noah. Maximus will be collecting all of the animals, two-by-two now that he’s set to star in Paramount’s version of the biblical story. [Hollywood Reporter]

Gotye Bashes Glee. He’s got the number one song in America, but isn’t so happy about the Glee-ified version of his hit “Somebody That I Used to Know.” [EW]

Robin Gibb Out of Coma. The Bee Gees frontman was in a coma while battling pneumonia, but has since woken up and is responsive in a London hospital. [The Wrap]

Katniss Everdeen Relinquishes Box Office Throne. Think Like a Man ousted The Hunger Games at the box office this weekend, ending Katniss Everdeen’s four-week stay at the top of the list. [Vulture]

Army Cancels Ted Nugent Show. Brass at Fort Knox nixed a scheduled performance in light of Nugent’s recent comments about President Obama. [E!]