Hi Casey, Yes, you definitely have a right to now where he's living, esp since your d will be there part of the time. I'm guessing that he's living with someone that he knows you wouldn't approve of (not necessarily an OW) or that he's embarrassed about the size/location/condition of the new place.
Maybe you could say something to him like "I know that you need your space and as part of that you don't want me to know where you're living, but I don't feel comfortable about not knowing where d will be when she's with you. Maybe I'm being an overprotective mom, but if she's going to be spending time at your place, I need to know where it is."