Nào ta cùng hát

Sân khấu

Ban đầu, sân khấu còn chiếm diện tích nhỏ. Sân khấu được bố trí như sau: ở giữa là nơi dành cho ban nhạc và MC, hai bên là vị trí thi đấu của 2 đội với hai sắc màu: hồng và xanh. Đội nữ sẽ đứng ở vị trí màu hồng, còn đội nam sẽ đứng ở vị trí màu hồng. Sau mỗi vị trí thi đấu của hai đội là vị trí ghế ngồi của khán giả. Điểm số của hai đội được thể hiện trên các bảng LED 7 đoạn cỡ lớn. Về sau, sân khấu có phần thay đổi, chỉ khác là sân khấu rộng hơn trước và giao diện thay đổi. Vị trí thi đấu của hai đội sẽ có một màu sắc duy nhất: ban đầu là tím, sau đó là màu xanh lá cây. Mỗi đội sẽ gồm 1 bạn trẻ và 2 thành viên đặc biệt là các ca sĩ nổi tiếng (về sau là 2 bạn trẻ và 1 ca sĩ).

Vòng 1 - Bài hát bí mật

Có 2 bài hát bí mật. Mỗi đội sẽ nhận một số từ khóa. Khi 2 MC đọc lên từ khóa, một đội sẽ có 5 giây để suy nghĩ và hát một bài hát có từ khóa trên. Hát đúng được 10 điểm, sai hoặc không hát được không bị trừ điểm. Nếu hát đúng sẽ nghe 2 nốt nhạc đầu tiên trong bài hát bí mật. Trả lời đúng bài hát được 50 điểm. Nếu không trả lời được thì đội kia cũng sẽ có một từ khóa, có 5 giây để suy nghĩ và hát bài hát có từ khóa đó, nếu hát đúng hay giải được bài hát vẫn được cộng điểm theo thể thức ban đầu, nhưng khi trả lời đúng thì sẽ nghe đến 4 nốt nhạc. Nếu hai đội chưa trả lời được thì số nốt nhạc nếu đúng sẽ phát lên tăng dần số lượng như 6, 8 nốt nhạc,... cho đến khi một đội đoán đúng tên bài hát.

Vòng 2 - Hát đúng, hát đủ

Có tất cả 3 bài hát. Cả 2 đội sẽ chọn 1 bài hát duy nhất và lần lượt hát các đoạn của bài hát đó. Điều đặc biệt là cả 3 thành viên đều phải hát. Nếu trong một đội có người không hát hoặc hát sai thì sẽ không được cộng điểm và cũng không bị trừ điểm. Nếu cả hai đội hát đúng bài hát này thì sẽ giành được 50 điểm mỗi đội, còn nếu đội nào thua (hát sai hoặc có người không hát) thì đội còn lại sẽ giành 50 điểm.

Vòng 3 - Số lượng quyết định

Có 4 từ khóa. Mỗi đội chọn 1 từ khóa và sẽ có 1 phút để hát các bài chứa từ khóa trên. Hát càng nhiều bài càng tốt (cơ hội chiến thắng càng cao). Nếu đội nào có số lượng bài hát nhiều hơn thì sẽ được nhân đôi số điểm hiện có.
Đội nào có điểm số cao hơn sẽ bước vào vòng đặc biệt và nhận số tiền thưởng 4.800.000 đồng. Đội thua sẽ nhận phần thưởng 2.100.000 đồng.

Vòng đặc biệt

Một thành viên đại diện của đội được vào vòng đặc biệt sẽ tham gia vòng này. Thành viên này sẽ có 90 giây để giải ra bài hát đặc biệt của chương trình bằng cách nghe những từ khóa, sau đó hát một đoạn bài hát có từ này, sau đó sẽ nghe lần lượt 2, 4, 6... nốt nhạc. Nếu cảm thấy khó ở từ khóa nào thì có thể bỏ qua. Thí sinh có thể nghe những gợi ý từ MC. Nếu giải được bài hát thì đội đó sẽ vượt qua vòng đặc biệt và cộng thêm vào quỹ tiền thưởng thêm 1 triệu đồng nữa.

Nhạc kết

Bài hát mở đầu và kết thúc chương trình là bài "Nào ta cùng hát", chưa rõ người sáng tác. Bài hát được sử dụng trong suốt thời gian phát sóng chương trình.

Kỷ lục

Một kỷ lục về điểm số đã được xác lập trong số phát sóng ngày 8 tháng 3 năm 2008. Đội phá kỷ lục là đội Xì Tin (đội nữ) gồm các thành viên: Cao Nguyên và hai ca sĩ Yến Trang và Yến Nhi. Đội cùng chơi là đội Xì Tai (đội nam) gồm các thành viên: Công Danh và hai ca sĩ Minh Tuấn và Trịnh Thăng Bình.
Ngay ở vòng thi đầu tiên, điểm số của đội Xì Tin đã lên tới 130 điểm (nhờ giải được 2 bài hát, trong đó có 1 bài hát được đội Xì Tai nhường lại cho đội này vì số phát sóng rơi vào ngày Quốc tế Phụ nữ), còn đội Xì Tai được 20 diểm.
Ở vòng thứ hai, cả hai đội đều hát đúng bài hát nên mỗi đội giành được thêm 50 điểm. Sau vòng này, đội Xì Tin được 180 điểm và đội Xì Tai được 70 điểm.
Ở vòng cuối cùng, đội Xì Tai hát được 9 bài, nhưng đội Xì Tin hát được 10 bài nên được nhân đôi số điểm, nâng tổng số điểm của họ lên 360 điểm, phá vỡ kỉ lục từ năm 2007 đến thời điểm đó.
Ở vòng đặc biệt, bạn Cao Nguyên đại diện đội Xì Tin tham gia vòng đặc biệt. Ở giây thứ 77, Cao Nguyên đã giải đúng bài hát là bài "Mẹ yêu" - sáng tác: Phương Uyên.

Ngừng phát sóng

Sau khoảng 3 năm phát sóng, chương trình đã chính thức bị khai tử vào cuối tháng 9 năm 2010 trở đi.