You can find potential date partners at the Karaoke Bar in Queens, as well as the bars in Aspen and the Maldives.

You can also meet other contacts and add them to your list by organizing a Party in the Hotel in Vegas. While the party is in progress, you can add characters to your contact list by talking to the guests. You can then date those persons later by selecting them from your contact list.