Natalie Halcro and Olivia Pierson describe what it was like filming for Paris Hilton's new music video