В июне 2004 года вышел новый альбом популярной российской группы "Руки Вверх!", получивший название "А девочкам так холодно...". Название было выбрано Алексеем и Сергеем на основе мнений поклонников коллектива (голосование проводилось в Интернете). Диск, записанный на одном дыхании, не дает возможности остановиться, передохнуть, поэтому счастливым обладателям нового альбома "Руки Вверх!" "А девочкам так холодно..." скучать и мерзнуть точно не придется!

Альбом открывает давно не используемый группой ход - интро, последний раз он использовался в самом удачном альбоме - "Сделай погромче". А дальше начинается круговорот хитов и новых открытий. Давно известно, что ребята любят экспериментировать, и на этот раз без этого не обошлось. Раскрученная "Нелюбимая" сменяется песней "А девочкам так холодно…", давшей название альбому, и записанная с группой "Online". В альбоме есть несколько песен записанных совместно с известными российскими исполнителями - "Иванушками International", "Отпетыми мошенниками", Филиппом Киркоровым и Николаем Басковым. Причем, были перепеты уже известные песни, но Сергей и Алексей внесли в текст и музыку серьезные корректировки. Например, лирическая "Я не отдам тебя никому" получила вставку в виде рэпового куплета.