Lucy Lawless and Bonnie Tyler on Celebrity Duets and Paris Hilton and Nicole Richie at the Teen Choice Awards. (t/y Steven) Watch the YouTube of Lawless and Tyler here. “This is what Nicole Richie will look like when she gains the weight back!” says Randy.