Os rumores de um possível relacionamento começaram desde a primeira aparição dos dois em um cruzeiro no final do mês passado