2004 - На Берегу Неба

Альбом получил высокую оценку у критиков, единодушно признавших, что Билан "повзрослел" во всех смыслах этого слова, в том числе и в музыкальном. В записи приняли участие такие зарубежные композиторы, как Shaun Escoffery и Diane Warren (работала с Селин Дион, Уитни Хьюстон, Рики Мартином), их мощный трек «Ты должна рядом быть» вошел впоследствии в постоянную концертную программу певца, так же как и композиция, которая занимает особое место в его творчестве – неповторимо красивая элегическая баллада «На берегу неба», именно ею Билан на протяжении вот уже ряда лет завершает свои концерты, - это стало и для певца, и для его публики важным ритуалом. Сам Билан выступил в качестве автора двух исповедально-лирических композиций, которые впоследствии также заняли особенное место в его творчестве - "Вода, песок" и "Как Ромео - эти песни могли составить честь любому знаменитому композитору.