Be sure that you have each player signed in to a separate PSN profile on the console, and once a game is started, the second player can join in!