Lisa Marie proves there's a first time for everything