Paris Hilton Celebrates Her 'New BFF'

Paris Hilton goes arm-in-arm with our Cheryl Woodcock at the party celebrating her new MTV reality show, "My New BFF."

The posh event was held at the LAX nightclub in Los Angeles.

"Paris Hilton's My New BFF" airs Tuesdays on MTV at 10 p.m. ET.