Começaram a circular nas redes sociais rumores de que Kelis e Bill Murray terão começado um relacionamento amoroso. Os fãs da cantora e do ator não têm escondido a surpresa e o choque, nomeadamente pela diferença de idades, que chega quase aos 30 anos.
A cantora norte-americana Kelis, com 43 anos, ficou conhecida pelo tema "Milkshake", lançado em 2003. Já Bill Murray, também norte-americano e com 72 anos, é um ator de grande notoriedade em Hollywood e destacou-se em participações como "Ghostbusters". O ator tem sido visto em vários concertos da artista.
O "The Sun" assegura que os dois são um casal. De acordo com este meio de comunicação, o par terá saído do mesmo hotel e estará junto há algum tempo. Ambos viúvos, ter-se-ão conhecido nos Estados Unidos, onde nasceram.
De 2005 a 2010, Kelis foi casada com o rapper Nas. Entre 2014 e 2022 manteve um casamento com Mike Mora, que morreu em março de 2022, devido a um cancro no estômago. A cantora tem três filhos. Bill Murray tem seis e foi casado com Margaret Kelly de 1981 a 1996, e com Jennifer Butler de 1997 a 2008.