Офицально впервые, насколько мне известно, на поприще продюсирования Николай земечен в 2004 году при работе над альбомом "Никогда не говори "прощай". В информации именно об этом диске помимо генерального продюссера, тогдашнего зятя певца Б.И.Шпигеля был упомянут и продюсер Николай Басков. 
Выходу диска предшествовала любопытная история, можно предположить, имеющая отношение к пиар-агенству "Успех". Повод считать эту историю пиаром дало время, не подтвердившее ни слухов, ни того, что утверждали пресс-служба и сам Николай в авторитетной прессе.
Привкус скандала делу придала публикация в газете "Жизнь". Один из номеров этой газеты вышел с заголовками плана "Прощай, Коля" на первой полосе. В статьях утверждалось, что Басков покинет Россию - переедет на 3 года в Испанию, следовательно - концерты-презентации нового альбома в Кремле - подарок россиянам "на прощание".
Напомним, что тогда не забылись ещё теракты в московском метро, и многие обыватели решили, что Баскову попросту страшно оставаться на Родине. Разумеется, подобные догадки несколько нелепы, если учитывать статус певца, могущего позволить себе личного водителя и вряд ли пользующегося подземкой. Кроме того, и в Испании тоже не всегда было спокойно из-за периодических недовльств баскских диаспор.
Официально слухи о том, что заслуженный артист России оставляет "родных поклонников" без концертов на 3 года, были неоднократно подтверждены в государственном издании - "Российской газете" - с заголовками плана "Басков уезжает в страну басков". По информации пресс-службы певца, Николай должен был покинуть Россию ради достойного вокального обучения в Испании. Обещанный отъезд после того, как певец представит на трёх своих сольных концертах новый альбом, так и не состоялся, но, разумеется, после жарких новостей Государственный Кремлёвский дворец 7, 8 и 9 марта был достойно заполнен. Эффект "дефицита" сработал на постсоветском пространстве на все 100% и подобную пиар-акцию нельзя не назвать успешным продвижением музыкального товара.