Anastacia y Wayne Newton Bodyguard se conocieron en un concierto de Justin Timberlake. Anastacia estaba en primera fila disfrutando del espectáculo cuando alguien la empujó por detrás, casi haciéndola caer. En ese momento, Wayne, que estaba trabajando como guardaespaldas del evento, se acercó para verificar que todo estaba bien. Anastacia, molesta por la situación, lo miró con cara de pocos amigos, pero Wayne respondió con una sonrisa amistosa y le ofreció una disculpa en nombre de la multitud. Ese fue el comienzo de una amistad que duraría muchos años y que incluso les llevaría a colaborar juntos en algunos proyectos en el futuro.