Für dich vielleich anfangs am einfachsten: gibt es in deinem oder seinem Freundeskreis ein anderes Pärchen, mit dem ihr euch einfach mal auf einen Drink (je nach Alter) oder Spieleabend treffen könnt? Dann kann man sich mal vorsichtig an die engsten Freunde herantasten und kennt dann schon mal einen Teil, wenn man sich in größerer Runde trifft. Allerdings muss man in der Situation damit rechnen, dass der Fokus etwas stärker auf der "neuen Person" liegt.
Oder, die Alternative, wenn ihr keine Probleme mit größeren Menschenmengen habt: einfach mit zur nächsten Party oder Ausflug oder Ähnlichem.
Aber prinzipiell frage ich mich, was ihr denn sonst so mit euren Freunden macht, wenn es sich da nie ergibt? Sind die denn gar nicht neugierig? Habt ihr in dem einen Jahr nicht mal eure eigenen Geburtstage gefeiert, bei dem man ganz automatisch den Freundeskreis des Geburtstagskindes kennenlernt?