Mika Brzezinski is allegedly dating her Morning Joe co-host Joe Scarborough .