Picked up a pair this morning... they seem to work fine with Catalina. To my surprise, when I got home and opened my MBP, they had already been paired automatically (after having paired with my iPhone). I was under the impression that this iCloud pairing feature wouldn't work in Catalina.