W celach promocyjnych, utwór kilkakrotnie prezentowany był na plenerowych imprezach muzycznych z udziałami zarówno Nicole Scherzinger, jak i Cassie czy zespołu Danity Kane. "Come to Me" uświetnił uroczystość wręczenia nagród MTV Europe Music Awards w 2006 oraz mecz pomiędzy zespołami Miami Dolphins i Pittsburgh Steelers rozpoczynający sezon NFL.
Wydanie singla "Come to Me" zadebiutował na notowaniu Billboard Hot 100 na pozycji #93 dnia 16 września 2006. Następnego tygodnia singel zanotował największą korzystną zmianę miejsc na pozycję #25. W ósmym tygodniu od debiutu piosenka uzyskała, jako najwyższe, miejsce #9. Singel w sumie spędził na liście dwadzieścia tygodni.
Na notowaniu UK Singles Chart kompozycja zyskała pozycję #4 w drugim tygodniu od debiutu. Piosenka spędziła w sumie w Top 75 na oficjalnej liście najlepiej sprzedających się singli w Wielkiej Brytanii dwanaście tygodni. Porównywalne miejsca "Come to Me" zanotował na listach przebojów w zachodnioeuropejskich krajach.