Nelly és Natasha Bedingfield Timbaland társaságában mulatott egy Miami-i bárban, ahol feltűnően emelkedett hangulatban volt az énekesnő. "Nagyon boldognak látszott, és az eljegyzési gyűrűje mellett már a karikagyűrű is ott volt. Meg is mutatta Natashának, aki megölelte, és valamit suttogott a fülébe. Nagyon úgy tűnt, mintha gratulálna" -- mesélte a szemtanú. Demacio és Nelly 2006 óta alkotnak egy párt, akkor ismerték meg egymást, amikor az énekesnő a Loose című, nagysikerű lemezén dolgozott.