Lol, I figured out what the party matchmaking was when I went into the game.
I wonder why they didn't put it in the notice that they were going to add all those features. It would've definately made a good impact on players and those wanting to join. Not the petty stuff, like the flotation stones icon (imo, the old icon was better >__<"), but things like quest updates and new maps etc.