Scandal-hit Garth Brooks and Trisha Yearwood are said to be facing stress on their 19th anniversary amid accusations.