Katy Perry Kisses John Mayer at Friars Club Roast in N.Y.C.

Katy Perry and John Mayer’s on-again, off-again romance appears to be back on.

After recently telling Vogue magazine that she was “still madly in love” with Mayer, Perry was spotted out with the “Paper Doll” singer at New York’s Greenwich Hotel on Saturday night and, later, at Monday’s Friars Foundation Annual Applause Awards Gala honoring Don Rickles at the Waldorf-Astoria.

Elvis Costello and Diana Krall introduce their twins, Dexter Henry Lorcan and Frank Harlan James

Dianakrallelviscostello0334_cbbAlthough we got a quick peek at them back in May, singer/songwriters Elvis Costello, 53, and Diana Krall, 42, officially intr

Elvis Costello and Diana Krall take out the twins

Elvis Costello, 52, and Diana Krall, 42, took their twin boys, Frank Harlan James and Dexter Henry Lorcan, 6 months, out for a Mother’s Day stroll in NYC in matching Orbit strollers.



Diana Krall and Elvis Costello welcome twin boys: Dexter and Frank

Singer Diana Krall, 42, has given birth to her and musician hubby Elvis Costello’s twins - both boys. According to the couple’s rep, the boys, named Dexter Henry Lorcan and Frank Harlan James, were born on Dec. 6 in New York City. Diana made it to 40 weeks with the twins - fabulous for multiples. No word on if the boys are fraternal or identical, weights, or lengths.

Diana Krall, Elvis Costello Welcome Twins

Singers Diana Krall and Elvis Costello welcomed twins on Dec. 6, PEOPLE has learned.

Boys Dexter Henry Lorcan and Frank Harlan James were born in New York City, according to a rep for the couple, who adds, “Mother and sons are doing splendidly.”

Krall and Costello said in a statement, “We are ecstatic!”

The babies are something of a third-anniversary gift for Krall, 42, and Costello, 52, who wed in London on Dec. 5, 2003.

Inside Elton John's AIDS Foundation Party

Elton John was burning the candle at both ends Tuesday, launching his own line of scents and candles at Bath & Body Works and White Barn Candle Co. stores in the morning, and jamming with Neil Young and Elvis Costello at a New York City event for his Elton John AIDS Foundation at night. (The proceeds from his line will also benefit the Foundation.)

Diana Krall & Elvis Costello Expecting

Diana Krall and husband Elvis Costello announced Sunday that they are expecting a baby due in December – just in time to mark the couple’s third wedding anniversary.

A spokesman confirmed the pregnancy, reports the Associated Press.

The London-born Costello, 51, whose songs include “Veronica,” “Pump It Up” and “Alison,” currently is touring with Allen Toussaint in support of their album, The River in Reverse.

Krall, 41, is scheduled to release her new album in September.