Le due star sono state avvistate per la prima volta insieme dopo settimane di rumors