You'll need to complete Request #55 in order to unlock both Theodore and Elizabeth's romance events. Good luck — it's a toughie! Once you've done that, however, it's smooth sailing. Just escort your Velvet Room attendant of choice on various dates until they eventually ask to visit your room.