Definitions of too bad:

• adjective:   deserving regret

  Example: "It's too bad he had no feeling himself for church"