R&B star NE-YO took to the stage to perform a set for Paris Hilton at the weekend (19-20Feb11) - to celebrate the socialite's 30th birthday on Thursday (17Feb11).