Uzui was looking for a woman to be his first wife, since he had asked his coan if he could pick his first wife, and then they could pick the other two.
He had been a Hashira for a while, and that helped a lot, since women knew about his work, they'd see him in public and talk to him, usually flirting or complimenting him in some way. Although he enjoyed the praise, he just wished he could find someone who talk to him instead of flirting with him before he can say hello. He hoped, but it was pretty doubtful, since he was very handsome.
But then, one day, Uzui heard that someone new started working at the Butterfly Mansion with Shinobu and the other girls. So, of course, he strolled over to the Mansion and peeked in one of the resting rooms, where he saw someone he didn't recognize tending to Tanjiro. Uzui shrugged and walked into the room, "Hey there, pretty lady. You new or somethin?" He asked as he leaned against the wall, flashing the usual charming smile that once made a group of women faint before.