Sean Kingston y Paula DeAnda tuvieron una corta relación en el año 2008. Los dos artistas colaboraron en la canción "There's Nothing", la cual fue incluida en el segundo álbum de Kingston, "Tomorrow". En una entrevista con MTV, Kingston habló sobre su relación con DeAnda, diciendo: "Paula es mi chica. Somos muy buenos amigos y hemos estado saliendo, sólo eso. Somos solo amigos". A pesar de que su relación no duró mucho, Kingston y DeAnda mantienen una amistad hasta el día de hoy. En el año 2018, Kingston publicó una foto en Instagram de él y DeAnda, felicitándola por su cumpleaños. En resumen, Sean Kingston y Paula DeAnda tuvieron una relación breve en el año 2008, pero actualmente mantienen una amistad.
