For anyone stuck, you have to do all the first run of dates, then lucifer, then the second run.
Also don't do the beelzebub dates. I.e. don't clean the fridge, don't choose the outfit in the dresser. I don't actually know if this matters, but I tried it that way and it worked.