Paltrow is playing a country singer in the upcoming film Country Strong, and will perform a song from the movie with Vince Gill.
McEntire, who starred in the revival of Annie Get Your Gun as well as the Carnegie Hall concert of South Pacific, is up for CMA Female Vocalist of the Year.
Nominees Carrie Underwood and Brad Paisley will co-host the ceremony as well as perform. Additional performers include nominees Taylor Swift, Keith Urban, Rascal Flatts, Sugarland. Miranda Lambert, Kenny Chesney, Blake Shelton, Lady Antebellum, and Dierks Bentley.
For more information, visit www.cmaawards.com.