По утверждениям Алексея Романова, после встречи с Плетнёвой, группа полгода работала в студии, пытаясь найти собственное звучание: «Мы реально заперлись в студии. Полгода просидели в поисках звука. Мы не понимали. Мы тогда, как слепые котята, были. Сейчас, конечно, круто об этом вспоминать. Мы тогда творили нашу собственную новую историю, которая никакого отношения не имела к предыдущим проектам». Изначально было принято решение назвать коллектив «Челси», однако затем было выбрано название «Винтаж». Алексей рассказывал, что группа в то время подала запрос в лондонскую адвокатскую контору, которая владеет брендом «Челси», но через некоторое время увидели по телевизору, как Сергей Архипов вручил диплом с аналогичным названием группе из «Фабрики звёзд». Анна Плетнёва также рассказывала в интервью: «Мы даже вели переговоры с английской звукозаписывающей компанией по этому поводу. Они рассматривали наше предложение. Но затем произошёл конфуз. Руководитель известной медиагруппы, получив права на имя, подарил диплом с названием „Челси“ ныне известной группе „Челси“, выпускникам „Фабрики звёзд“».

31 августа 2006 года было объявлено об официальном создании группы и её название. Также сообщалось, что коллектив снимает клип на первый сингл «Мама мия» и что готовы две трети дебютного альбома группы, запись которого проходила на студии Евгения Курицына. Позже был выпущен второй сингл группы — песня «Целься», которая поднялась до 18 строчки российского радиочарта.

2007—08: Альбом «Криминальная любовь» и сингл «Плохая девочка»

В конце августа 2007 года группа приступила к съёмкам клипа на песню «Всего хорошего». Сингл появился в эфире радиостанций в сентябре и достиг 14 позиции в чарте. В августе и сентябре группа провела небольшой промотур по Москве и Подмосковью, в ходе которого дала несколько концертов в клубах, а также выступила на пляжной вечеринке, устроенной радиостанцией «Европа Плюс».

22 ноября вышел первый альбом коллектива «Криминальная любовь». Презентация диска состоялась 27 ноября в Москве, в клубе «Opera». Тираж диска был распродан полностью, и в итоге альбом занял 13 место в каталоге «Sony Music» по продажам за 2005—2009 годы. По словам Алексея Романова было продано 100 тысяч экземпляров альбома. В октябре «Винтаж» отправляется в промотур в поддержку альбома, были даны несколько концертов в московских клубах, а также прошла телевизионная съёмка-выступление в Киеве, на украинской «Фабрике Звёзд».

7 апреля 2008 года проходят съёмки клипа на новую песню группы «Плохая девочка», спетую дуэтом с актрисой Еленой Кориковой. 19 апреля клип появился на музыкальных каналах России, а 21 апреля прошла презентация клипа в клубе «The Most». 12 июня сингл занял 3 место в TopHit 100 — единственном официальном российском радиочарте, песня становится самым удачным синглом группы. Позже «Плохая девочка» занимает первое место, продержавшись на нём 2 недели. Клип на песню начинают активно ротировать и по телевидению, и в итоге стал расти рейтинг группы.

29 августа группа презентует новую песню «Одиночество любви» на своём официальном блоге. 1 сентября песня попадает в радиоротацию. 26 сентября произошла презентация клипа, роли в котором исполняли друзья поп-группы, такие как известная травести-дива Заза Наполи и радиоведущий Дима Гаранжин. Песня становится вторым успехом коллектива, добравшись до первой позиции в чарте и продержавшись на ней две недели.