Moje propozycje:

1. Słuchaj, przy następnej okazji musimy pójść razem na jakiś fajny koncert. Jak będę miał bilety, dam ci znać.

2. Słuchaj, następnym razem musimy pójść we dwóch na jakiś fajny koncert. Jak będę miał bilety, dam ci znać.

3. Słuchaj, przy następnej okazji musimy pójść we dwóch na jakiś fajny koncert. Jak będę miał bilety, dam ci znać.

"- Słuchaj, następnym razem musimy pójść razem na jakiś fajny koncert. Jak będę miał bilety, dam ci znać."

W drugim zdaniu słowo "razem" można zastąpić "we dwóch (...trzech, czterech etc./obaj" (jeżeli mowa o mężczyznach), "we dwoje/oboje" (kobieta + mężczyzna) lub "we dwie/obie" (k+k). 

Nastepnym razem = znowu lub jeszcze raz*

(* ale tylko jeśli byliście na jakims koncercie wczesniej. Inaczej bedzie bez sensu)

Przy czym będzie to wymagało niewielkiej zmiany kolejności wyrazów.

Można też pominąć całkowicie drugie "razem" ponieważ to razem wynika z kontekstu zdania.

1. "- Słuchaj, następnym razem musimy pójść razem na jakiś fajny koncert jeszcze raz*. Jak będę miał bilety, dam ci znać."

2. "- Słuchaj,  kiedyś (znów/znowu*) musimy pójść razem na jakiś fajny koncert. Jak będę miał bilety, dam ci znać."

3. "- Słuchaj, następnym razem musimy (też) pójść razem obaj/oboje na jakiś fajny koncert. Jak będę miał bilety, dam ci znać."

4."- Słuchaj, następnym razem musimy pójść razem na jakiś fajny koncert. Jak będę miał bilety, dam ci znać."

5. "- Słuchaj, następnym razem musimy to powtórzyć i pójść razem na jakiś fajny koncert. Jak będę miał bilety, dam ci znać." (Czyli powtorzyć spotkanie i tym razem isc na koncert)

Na nastepnym spotkaniu... musimy itd.

Kiedy spotkamy się znowu... musimy itd.

(Przy okazji: lepiej by było użyć "moglibyśmy" bo to propozycja, a nie nakaz ;) ale w mowie potocznej "musimy" jest jak najbardziej OK.)