Sure. Connie heard Michael tell Carlo he couldn't go to Vegas--"it'll only be a couple of days." But Carlo went missing immediately. She'd have suspected Michael--and murder--immediately.
But, having her barge in on Michael and Connie during the moving made for a much more vivid scene. As always: Drama trumps logic.