You can find potential date partners in the Karaoke Bar in Queens, while other contacts can be met and added to your contact 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 date those persons later by selecting them from your contact list.