Look at you, checking-in with 3 members of the opposite sex! Player, please!
Simply checkin to a location that 3 males/females are located.
Confirmed: As of 4/25/2010 the badge is back.
Confirmed: These three individuals must be your friend on foursquare.