Em 2010, Nicole Bahls teve um breve namoro com o cantor americano Akon. O relacionamento durante apenas dois meses.
''Ele estava no Rio e a gente fez amizade com a irmã dele. Ela me apresentou pro irmão dela. Só que eu não sabia falar inglês, o dedo doía de usar o tradutor, dava câimbra", afirmou a ex-panicat.