Kayky-Brito y Nicole-Bahls se conocieron en una fiesta en la playa de Copacabana. Mientras Kayky-Brito estaba jugando fútbol con sus amigos, Nicole-Bahls estaba tomando el sol con sus amigas. En un momento dado, Nicole-Bahls se acercó a la cancha para pedirle a Kayky-Brito que se cuidara con un balón que se le había escapado de las manos. En ese momento, los dos se miraron y se rieron. Después de ese encuentro casual, Kayky-Brito y Nicole-Bahls empezaron a hablar y se dieron cuenta de que tenían mucho en común. Al final de la tarde, Kayky-Brito le pidió el número de Nicole-Bahls y quedaron en encontrarse de nuevo en unos días. A partir de entonces, su relación despegó y se convirtieron en una de las parejas más famosas de Brasil.
