Tienes que salir con gente y completar la barra de progreso en la parte inferior.

También puedes buscar nuevos contactos y añadirlos a tu lista organizando una fiesta en la Suite Las Vegas. Mientras la fiesta está en marcha, puedes iniciar una conversación con otros personajes y, al finalizar, el personaje se añadirá a tu lista de contactos. Más adelante, puedes salir con esa persona seleccionándola de la lista de contactos.