Speculation regarding the pair’s relationship status began after fans spotted Michael’s especially doting comments on Carly’s Instagram posts. Carly didn’t hide her adoration for Michael either, recently posting an Instagram story of the “One That Got Away” singer’s late-night television debut on Jimmy Kimmel Live.