Nicole Richie is set to star in the video for her dad Lionel Richie’s new single – but Lionel didn’t think of her at first. He explained recently: “We were looking for a Hollywood-type personality for the starring role.” "We kept talking about who would be MTV-friendly, and [music executive]…