На берегу неба

Альбом На берегу неба вышел 21 июля 2004 года и стал вторым студийным альбомом исполнителя на лейбле Gala Records. Работа представляет собой поп-музыку в стиле русского попа и включает 15 композиций. К созданию альбома были приглашены зарубежные авторы, включая американскую композиторку Дайан Уоррен и британскую певицу Шаун Эскоффери. Альбом стал коммерчески успешным, его продажи превысили 350 тысяч копий. С альбома были выпущены несколько синглов, которые заняли высокие позиции в чартах. Композиция На берегу неба стала одним из самых успешных радиосинглов года и заняла второе место в российском чарте. Другие популярные песни альбома включают Ты должна рядом быть, Мулатка, Поздравляю и Как хотел я, на которые были сняты видеоклипы. В 2005 году вышло переиздание альбома с английскими версиями трёх песен.