Harrelson will turn on his aw-shucks charm to win over picky Grace, portrayed by Debra Messing. The plucky NBC show has recently seen guest turns from Ellen DeGeneres and pop star-actress Cher.