幸先のいいスタートを切ったセレブロは、ロシア国内のみならず欧州諸国で好評を博した。デビューシングル「Song #1」はロシアのラジオチャートで首位を奪取、またスウェーデン、デンマーク、スイス、ラトビア、英国の公式チャートにランクインし、全英シングルチャートでは、「Song #1」は初登場97位を記録した。2007年6月にロシア語版「Song #1（Песня No.1）」をリリースした。同年リリカルなバラード「Дыши（ロシアラジオチャートで2位獲得）」や、ポップロック調の英語曲「Whats Your Problem」もリリース。2007年末にはMTVRussia MusicAwardsやZD Awardsで最優秀デビュー賞を獲得した。国際音楽表彰式World Music Awardsでは、ロシアで最も売り上げを伸ばしたアーティストと認められた。新聞「コメルサント」紙の評価では「その年の発見」と名づけられた。また「ノーヴィエ・ペースニ・オ・グラーヴノム」「ゾロトイ・グラマフォン」「ペースニャ・ゴーダ」でも受賞した。2008年春に各国のラジオ局に新曲「オピウム」をリリースした。新曲のビデオクリップはマックス・ファデーエフが監督した。また同曲の英語版「Why」も収録した。2008年11月に新曲「スカジー・ネ・モルチー」をリリース、翌月のラジオチャートで13週も首位を獲得した。前年最優秀グループ賞を授与したMTV Russia Music Awardsが2008年11月に行われ、そこで新曲「Sound Sleep」をリリースした。
2007年ロシア公営テレビチャンネル1 (ロシア)のプロデューサーがマックス・ファデーエフに、当時手がけているプロジェクトについて見せるように依頼、ファデーエフは「Song #1」のデモテープを渡した。数日後電話があり、ユーロヴィジョン2007ロシア代表選でセレブロと実際に会いたい、という旨の回答があった。代表選は3月10日に行なわれ、満場一致で当時無名のセレブロを送り出すことに決めた。3月14日に同曲（スタジオ収録版）がラジオ局「ヨーロッパ・プラス」でオンエアされた。その後ビデオクリップを撮影し、その中の数コマが1TVで放送されるユーロヴィジョン2007のCMに使われた。ユーロビジョン・ソング・コンテスト2006でジーマ・ビラーンは2位という結果だったので、大会規定によりセレブロはシードされ決勝選のみ出場できた。決勝選は2007年5月12日にヘルシンキのハートウォールアリーナで行われ、3人組としての最初の公演となった。セレブロは15番目に出場し、視聴者投票で207ポイントを獲得し、3位になった。
ロシアの音楽オーディション番組「ファーブリカ・ズビョーズド-2」に出場し、そこでマックス・ファデーエフと出会った。ソロで数曲収録した後、エレナはソロの道を捨て、女性3人組グループを結成することにした。2007年に「オッドフニ」誌のインタビューでエレナはこう話した：「4年かけてファデーエフと将来の方向を模索していました。そしてマックスが「セレブロ」と名づけた現在のプロジェクトを2006年に思いついたんです。」2005年から残り二人のメンバーを探した。オルガはファデーエフの別プロジェクト、イラクリのバックヴォーカルをしていたが、その時にエレナと出会い、ユニット参加を提案した。3人目のメンバーマリナはファデーエフによってネットで発掘。2006年に結成し、リハーサルを始めた。ファーストシングルオンエアは2008年を予定していたが、それまでにリハを終え、楽曲を録音しなければならなかった。
マクセンティウスのバシリカは、テトラルキア時代のローマ帝国皇帝マクセンティウスが308年に北側部分より建設を始め、ミルウィウス橋の戦いでマクセンティウスを破って帝国を再統一した皇帝コンスタンティヌス1世が、312年に完成させた。この時すでに使われなくなっていたと思われるウェスパシアヌスのフォルム（平和の神殿）と、ウェヌスとローマ神殿の間に建てられている。バシリカの建物全体のサイズは幅65m×高さ100mであり、建物中央の身廊は幅25m×奥行き80m×高さ39mという巨大なものであった。身廊は4本の巨大な柱で支えられた交差ヴォールトの天井となっており、西端部のアプスには、高さ12mという巨大なコンスタンティヌス1世像（Colossus of Constantine）が置かれていた。また、側廊の天井は身廊方向を向いた筒型ヴォールトとなっている。建物の東側はアーケード、南側は4本の柱で支えられたプロスタイル式の門となっていた。中央の身廊および南側の側廊は、847年の地震でほぼ倒壊したと考えられている。また、1349年の地震で身廊の天井は完全に倒壊したようである。最後まで残っていた高さ20mの支柱は、教皇パウルス5世が手がけたサンタ・マリア・マッジョーレ大聖堂の建築に流用された。現在残っているのは北側の側廊部と、コンクリート製の筒型ヴォールトだけである。この天井は重量を軽くするため、内面に八角形の格間を設けるなど、高度な建築技術が用いられている。古代ローマでバシリカの役割は、その巨大な中央ホール部分（身廊部）を利用しての元老院議事堂や裁判の場、あるいは会議場であった。壁に沿ったニッチ（壁龕）には様々なローマ神の像が置かれているのが普通であった。キリスト教を公認したコンスタンティヌス1世や、その後継者たちは、このバシリカの建築様式を教会堂の建築に適用した。後に、「バシリカ」とは巨大な教会堂建築の建築様式を指す言葉に変容した。現在、マクセンティウスのバシリカの外壁は茶褐色を呈しているが、破壊される前の色は白であった。現在、フォリ・インペリアリ通り側の壁面には、ベニート・ムッソリーニが作らせた時代別のローマ帝国の全体図が4枚掲げられているが、ムッソリーニの夢であった「新ローマ帝国想定図」は取り外されている。