The congratulatory message raised eyebrows as speculation on whether the two are dating continues to grow.