LeAnn Rimes and Eddie Cibrian openly dating. Too soon?

Angelina Jolie and Brad Pitt began publicity dating immediately after Pitt's split from Jennifer Anniston was announced (probably even before then). And now, LeAnn Rimes and Eddie Cibrian were spotted recently out on the links in Valencia, CA. Both separated from their spouses about a month ago. Do you think it's too soon for them to be seen together? When is it appropriate to start publicly dating someone after a separation?