Akon y Nicole-Bahls se conocieron en un club nocturno en Río de Janeiro, Brasil. Akon estaba buscando un lugar para celebrar su cumpleaños y decidió visitar la ciudad. Mientras caminaba por la avenida, Nicole-Bahls lo reconoció y rápidamente se acercó a él para saludarlo. Akon quedó impresionado con su belleza y encanto, y se sintió atraído por su personalidad divertida y extrovertida. Decidieron pasar la noche juntos, conociéndose mejor y disfrutando de la música y la cultura de Brasil. Desde entonces, se han mantenido en contacto y han forjado una amistad cercana. Akon ha visitado Brasil varias veces desde entonces, y siempre se reúne con Nicole-Bahls para salir a bailar y disfrutar de la vida nocturna de la ciudad.
