The Two Stepped Out Publicly as a Couple on Their Way to Good Morning America Image Source: Getty / Gotham