Cityfile: New York's Most Notable and Influential

Spotted | Olivia Palermo walking in Soho with her boyfriend Johannes Huebl and dog ... Calvin Klein leaving his apartment building ... Randy Jackson leaving his hotel in Midtown ... Sandra Bullock running errands downtown ... Penelope Cruz arriving at JFK ... Blake Lively filming scenes for Gossip Girl on the Upper West Side ... Alessandra Ambrosio walking around SoHo with a camera crew in tow ... John Malkovich on Madison Avenue ... Uma Thurman walking in the Village ... Miranda Kerr getting out of an SUV ... Katie Holmes on the set of The Romantics on Long Island ... Marion Cotillard arriving at JFK ... and Ed Westwick walking in the West Village with a D'Agostino shopping bag in hand.

Spotted | Mischa Barton hailing a cab (or simply stretching her arm?) in the East Village ... Christy Turlington picking up daughter Grace from school ... Famke Janssen riding a bike and walking her dog at the same time ... Kate Gosselin leaving her hotel ... Keri Russell hanging out with her son and husband in Brooklyn ... Matt Damon and Emily Blunt shooting scenes for The Adjustment Bureau ... Kelly Clarkson picking up lunch at a deli downtown ... Sienna Miller walking with a friend in the West Village ... Hugh Jackman playing with his kids outside ... Blake Lively filming scenes for Gossip Girl with Chace Crawford in Central Park ... and Orlando Bloom eating lunch with Miranda Kerr at the Central Park Boathouse.

Spotted | John Mayer leaving his building ... Sean Penn getting out of an SUV with model Jessica White ... Sarah Jessica Parker leaving the gym ... Ted Danson and Mary Steenburgen holding hands in Nolita ... Mena Suvari walking until an umbrella ... Calvin Klein and Ross Bleckner eating at Bar Pitti ... Miranda Kerr getting out of an SUV with her puppy ...  ... Liev Schreiber and Naomi Watts pushing a stroller in the East Village ... Daniel Craig signing autographs outside his Broadway show ... Mischa Barton leaving Gemma on the Bowery ... Charlize Theron walking with Stuart Townsend ... Justin Timberlake leaving the Jay-Z concert, and signing autographs for fans at the US Open over the weekend ... Nigel Barker walking with his wife and daughter in the West Village ... Alessandra Ambrosio getting out of an SUV ... Matt Dillion at Da Silvano ... photographer Bruce Weber walking on Bleecker Street ... Kelly Rutherford carrying her son near Bryant Park ... Jessica Stam walking in the West Village ... and Ed Westwick and Jessica Szohr leaving the Gramercy Park Hotel.

Spotted | Nicole Kidman and Keith Urban holding hands outside their apartment building ... Lindsay Lohan arriving at JFK, checking in to her hotel, and later shopping with her mom Dina in SoHo ... Martha Stewart talking on her phone outside Bergdorf Goodman ... AnnaLynne McCord getting out of an SUV in front of MTV Studios in Times Square ... Alex Rodriguez leaving a restaurant with friends ... Regis Philbin crossing the street on the Upper West Side ... Taylor Momsen leaving a hotel with a friend ... Gavin Rossdale watching Roger Federer play at the US Open ... Chris Robinson walking with girlfriend Allison Bridges in SoHo ... Taraji P. Henson getting in an SUV outside her hotel in Midtown ... Chris Noth standing on the Sex and the City set in the West Village ... and Miranda Kerr leaving her hotel downtown. 

• Last week Bette Midler was handing out dating tips to Jennifer Aniston. This week she's rolling with 50 Cent. Not only have the two become "unlikely best friends," but Bette says 50 has "really made my life worth living," and has been by her side "through thick and thin." She'd even like to sing backup on one of his new songs, too. Also? She's totally lost it, clearly. [NYDN]
• Speaking of Aniston, she's supposedly taking a little break right now due to "exhaustion." [Sun]
• The woman accused of having an affair with Bruce Springsteen says her ex made the whole thing up so he'd get "big money" from the singer to stay quiet. [People] 
• Hilary Rhoda is reportedly dating Jets quarterback Mark Sanchez. [P6]
• Amy Winehouse was reportedly hospitalized for the third time in as many months on Tuesday, although she's since been released. [Mirror]More

Celebrity stylist Harry Josh and nightlife kingpin Nur Khan hosted "Spring Fling" at the Gramercy Park Hotel on Saturday night. A bevy of celebs and social scenesters turned up for the fête, including Marc Jacobs and Lorenzo Martone, Naomi Campbell, Gisele Bundchen and Tom Brady, Kate Hudson and mom Goldie Hawn, Ed Norton, Ashley Olsen, Spike Lee, Winona Ryder, Liv Tyler, Phillip Lim, Narciso Rodriguez, Jessica Alba, Karolina Kurkova, Georgina Chapman, Rachel Zoe and Rodger Berman, Kate Bosworth and James Rousseau, Orlando Bloom and Miranda Kerr, Josh Hartnett, Daria Werbowy, Lily Donaldson, Molly Sims, Hamish Bowles, January Jones, Richie Akiva, Peter Som, Richard Chai, Christian Siriano, Cherry Jones, Jason Sudeikis, Guy Oseary, Lake Bell, Brian Atwood, Zoe Kravitz, and Quincy Jones. [PMc, VF, FWD] More

Spotted | Madonna and son David arriving at the Kabbalah Center on Saturday ... Jessica Biel leaving a nail salon ... Russell Simmons sitting on a bench with girlfriend Julie Henderson on Main Street in East Hampton ... Victoria Beckham arriving at JFK ... Rachel Bilson shopping in Soho ... Orlando Bloom and Miranda Kerr hailing a cab ... Harvey Keitel playing around with son Roman ... Ciara getting out of an SUV in Times Square ... Jessica Alba taking part in Revlon's Run/Walk event in Central Park, and later pushing baby Honor in a stroller downtown ... Ryan Gosling shooting scenes for his new movie, Blue Valentine ...  ... Karen Duffy standing in Times Square ... Lady Gaga arriving in NYC last Friday ... and Liv Tyler leaving a party at the Gramercy Park Hotel.

Happy Birthday | Carmen Electra is 37 today. Jessica Lange is 60. Supreme Court Justice John Paul Stevens turns 89. Real estate mogul Bill Rudin is turning 54. Ryan O'Neal is 68. Author Heidi Julavits is 41. Victoria's Secret supermodel Miranda Kerr turns 26. NFL Network chief Steve Bornstein turns 57. Artist Matthew Day Jackson is 35. George Takei of Star Trek fame is turning 72. Journalist Andrew Tobias is 62. And '80s sitcom star Joey Lawrence turns 33 today.

Spotted | Larry King eating lunch at Michael's ... Heidi Klum returning to her hotel in Soho with an armful of kids' clothes and toys ... Michelle Williams and Spike Jonze going to breakfast with Matilda in Brooklyn ... Denzel Washington sitting in an SUV outside his hotel in Midtown ... Chace Crawford carrying a cup of coffee in the West Village ... Katy Perry leaving her hotel in Midtown ... Iman shopping in Soho ... Whitney Houston arriving at LaGuardia ... Matthew Broderick leaving his West Village townhouse ... Rachel Zoe walking by herself ... Orlando Bloom and Miranda Kerr leaving dinner at One Lucky Duck on East 19th Street ... and Martin Scorsese standing on the sidewalk with wife Helen and daughters Domenica and Francesca following Easter dinner in Midtown.

Spotted | Uma Thurman arriving at her West Village townhouse ... Jennifer Aniston heading back to her hotel after leaving the set of her new movie in Chelsea ... Jessica Alba and Cash Warren pushing their baby Honor in a stroller ... Denise Richards getting out of an SUV with a cupcake in hand ... Jennifer Connelly heading into her Tribeca apartment building with her son ... Nicolas Cage showing up on the set of his new movie, The Sorcerer's Apprentice, in Brooklyn, and later filming scenes on a subway platform ... and Miranda Kerr walking downtown with a friend.

• Poor Gwynnie will have to brave V-Day alone, since Chris Martin's on tour and she's not sure what continent he's on. [NYDN]
• Chris Brown left Las Vegas yesterday, where he'd been holed up at the Hard Rock. He also updated his Facebook page, changing his status to single and writing, "You'll begin to see her true colors. Believe it!" [NYP, E!]
• Jesus Luz, Madonna's 22-year-old "special friend," is now into Kabbalah. [P6]
• Joaquin Phoenix is still running around town acting crazy; it's still unclear if he's drugged out of his mind or if it's just a big hoax. [NYDN]More

Spotted | Britney Spears shopping with her sons Sean Preston and Jayden at FAO Schwarz ... Oprah leaving her hotel to head to opening night of Alvin Ailey ... Model Miranda Kerr bundled up for a walk ... Naomi Watts and Liev Schreiber pushing a stroller and carrying dry cleaning in NoHo ... George Hamilton leaving his hotel ... Tom Cruise carrying Suri outside of their apartment building ... Katie Holmes arriving at the Schoenfeld Theater ... Kate Winslet on her way to the premiere of her new movie ... Sarah Jessica Parker carrying son James' backpack on a walk in the West Village ... Russell Simmons leaving Britney Spears' birthday party at Tenjune ... and Ciara leaving dinner at Tao on East 58th Street.

Spottings | Anna Wintour, John Lithgow, and Les Moonves and Julie Chen (left) watching a match at the US Open ... Rachael Ray buying fruits and veggies at the Greenmarket ... The four American Idol judges on a red carpet at Chelsea Piers ... Supermodel Miranda Kerr taking a stroll downtown ... Don Cheadle waving outside the David Letterman show ... ... Carmen Electra blowing kisses from her SUV ... Khloe and Kourtney Kardashian acting like idiots at JFK ... Vanessa Minnillo shuttling between talk show appearances in Midtown ... Lindsay Price heading into an event at the Empire Hotel ... and Katie Holmes showing up to watch a performance of August: Osage County.

Spottings | Gisele Bundchen leaving her townhouse in the West Village ... Veronica Webb chatting on her cell phone while walking downtown  ... Michelle Williams pushing Matilda in a stroller through their Brooklyn neighborhood ...  Ed Westwick, Penn Badgley, and Chace Crawford filming scenes for Gossip Girl up at Columbia ... Katharine McPhee waving to fans outside MTV ... Ron Kuby walking down Third Avenue ... Miranda Kerr riding on the back of Orlando Bloom's motorcycle on the street downtown ... and Katie Holmes attending a rehearsal for her upcoming show.

• Amanda Beard denies she's dating Michael Phelps because that would be "nasty." Michael, however, isn't commenting on whether or not he's dating Lily Donaldson, or anyone else. [NYP] 
• Jennifer Aniston's agents have been calling around LA trying to find men to take her out. [R&M]
• Britney Spears feels super healthy thanks to a new diet that prohibits (among other things) any fruit. [OK!] 
• Angelina Jolie's dad, Jon Voight, has responded to Roseanne Barr's blog post about his daughter and Brad Pitt, calling the comedienne "sick of mind." [ExtraTV]