According to Nicole, a kiss from her is enough for Keith -- awww.
"We don't give each other gifts at Christmas," she told Ellen DeGeneres. "I'll kiss him... He's in Australia right now on tour and the girls and I are here, and we're flying to him tonight, so we're his present!"
Honestly, these two may be my favorite couple of all time.