[quote=Titanic]
How do you invite someone new to a PM?
[/quote]

Click their name. There will be a blue bar on the right side of the screen marked "Start Private Convo With <Name>." There ya go!