Они познакомились в конце октября в время гастрольного тура Кристиныпо Украине. Борис тоже находился в это время в Киеве на съемках программы «Модный приговор». Они оказались соседями по гостинице.
В день концерта у Кристиы случилась страшная неприятность, которая, вообще, грозила сорвать выступление — сломался микрофон. На помощь пришел Борис Моисеев, в результате чего концерт все-таки состоялся, хоть и с полуторачасовым опозданием.
После концерта Агилера, в знак благодарности, прислала Моисееву записку с приглашением на ужин. Борис, не мог отказаться и пришел, как истинный джентльмен с букетом цветов. Результатом ужина стало приглашение,
«Это будет очень модная композиция и, скорее всего, в стиле Кристины. – говорит сам Борис Моисеев. — Уже в середине декабря я отправляюсь на ее студию в Америке записать этот без преувеличения хит. Это будет бомба, которая взорвется на моих юбилейных концертах в Кремле, в феврале 2009 года. Я очень рад такому творческому союзу», — добавил он.