Paris Hilton and Nicole Richie arrive for the Teen Choice Awards in Universal City, Calif. in this 2004 file photo. (AP Photo/Matt Sayles, FILE)

NEW YORK - Have public enemies Paris Hilton and Nicole Richie buried the hatchet? Maybe, maybe not. But the "Simple Life" stars, who have been feuding since last year, appeared together in a video posted on the entertainment Web site TMZ.com.

In the video, taped Sunday night, the two arrived together at Dan Tana's Steakhouse in Los Angeles. After dinner, they text-messaged while waiting for their car on a bench in front of the restaurant. At one point, they looked at each other and smiled when an unseen observer said, "I always knew you'd be friends again, Paris."

Hilton and Richie, both 25, recently starred in the E! reality-style series "The Simple Life - 'til Death Do Us Part." A new format allowed them to have nothing to do with each other.

In July, E! announced that it will air a fifth season of "The Simple Life," which shows the tabloid-ready celebutantes thrown into everyday situations with real people.