El primer sencillo de "Trust Me", "Hot Stuff (Let's Dance)", fue lanzado el 5 de noviembre de 2007.