Plus: Paris Hilton and Heidi Klum

By People Staff
August 19, 2005 06:00 PM

How do Gwen Stefani and Gavin Rossdale stay connected when their music careers force them to spend so much time apart? “(Videophone) cameras are good,” says Rossdale. “A lot of small messages, a lot of the time – the hotter the better. Hot messages. And all kinds of messages – serious, funny, hot, colder.”

Recently, Stefani and Rossdale didn’t have to resort to long-distance communication when they were both in the house at The Roxy in Los Angeles for Rossdale’s gig with his new band, Institute. The “Hollaback Girl” singer, who wore her hair back in a bandanna and sported a striped tank top, capri pants and animal-print shoes, happily bobbed her head and sang along to the words at the show, where Rossdale surprised fans by doing several Bush tunes. One song she was particularly fond of: “Ambulance,” which features her backing vocals, off Institute’s debut album, Distort Yourself (due in stores Sept. 13).

The gig was a welcome opportunity for the couple – who’ve been married since 2002 – to be in the same place at the same time: Rossdale is touring the States with his group until the end of August and then Stefani – who’s nominated for six awards at the MTV Video Music Awards on Aug. 28 – hits the road with the Black Eyed Peas in October. In the future, Rossdale wouldn’t mind scheduling their respective tours in the same cities. “That would be pretty cool,” he says. “We’ll try to figure something out.”

A Dog’s Life
Paris Hilton recently hit hip South Beach eatery China Grill with a group of pals, including music producer Scott Storch, a Saudi prince and a female friend. The final member of their party? Hilton’s prized Chihuahua pup Tinkerbell, who ate Caesar salad. (Yes, you read that right.) Meanwhile, the human members of the group feasted on chicken satay, Caesar salad, ginger dumplings, two skirt steaks and a large order of Szechwan beef. The group, surrounded by bodyguards, downed two rounds of Patron tequila before leaving a 20 percent tip and heading out at 11:30 p.m.

But Hilton and her crew didn’t leave before getting her dog a doggy bag. “I wrapped up a piece of chicken for her,” their server tells us. “(Paris) was very nice and thanked me a number of times.”

Caught in the Act
Entourage star Jeremy Piven, dining with friends at Italian restaurant Il Sole in West Hollywood.

Seal and Heidi Klum, waiting for their car outside the Four Seasons Hotel in Los Angeles. The very pregnant Klum, who wore jeans and a flowing blouse over a navy tank top, wrapped her arms around her husband’s waist and kept a watchful eye on her sleeping daughter Leni, who slumbered in her Bugaboo carriage.