Martin spent months on the road performing with the Steep Canyon Rangers, and the bluegrass quintet backs him on "Rare Bird Alert," which includes 13 new songs Martin wrote.
The album also includes some impressive guest stars: Sir Paul McCartney sings one song and the Dixie Chicks do another.
Martin says he wrote the album while touring with the Rangers and on the set of his forthcoming film, "The Big Year."
"Rare Bird Alert" will be out March 15. Martin and his band will support the album with a national tour beginning in May.