The pair will appear alongside country music star Dierks Bentley at the February 12 ceremony in LA's Staples Centre, Grammys broadcaster CBS announced on Twitter last night (January 31).
LL Cool J was confirmed to host proceedings last month.
Paltrow and Lambert both performed at last year's awards, with the Country Strong actress memorably joining Cee Lo Green for a performance of his hit 'Forget You'.
Kanye West leads the nominations for the 54th Grammy Awards with a total of seven, while Adele, Foo Fighters and Bruno Mars are all competing in six categories.
R&B legend Diana Ross will also be honoured with a Lifetime Achievement award.
Kelly Clarkson, Nicki Minaj and Taylor Swift are among those performing at the ceremony.
The 54th Grammy Awards will air on February 12 from 8pm (ET/PT) on CBS.
Watch Gwyneth Paltrow and Cee Lo Green perform 'Forget You' at last year's Grammys below: