> Why isn't it possible for my headphones to connect to my phone and computer at the same time.

Bluetooth multipoint is the feature you're looking for, and there are a few headsets who support this feature already.