A színésznő számos romantikus filmben váltott – a nézők számára – emlékezetes csókot a partnerével, a Szerelmes Shakespeare-ért Oscart is kapott, ő azonban korántsem itt, hanem egy paródiában találta meg a legjobb csókpartnert. Az Austin Powers – Aranyszerszám-ban volt egy kis szerepe egy olyan jelenetben, ahol Mike Myers helyett Tom Cruise játszotta a címszereplő kémet, azonnal le is kapta Paltrow-t. „Csodálatosan csókol" – vallotta meg a színésznő a The Rachael Ray Show-ban.