The couple were first linked last month in May when Anna reposted an image Jade had initially uploaded to her own Instagram account