One Twitter account, which was last active in 2017, appeared to have predicted the star's romance - a whopping eight years before the two would strike up a relationship