Are there any songs with the name Nicole in them?

yes there are a few:

Believe Me Natalie - The Killers

If You See Natalie - Eels

Natalie - Stephen Duffy

Natalie Portman - Ozma

Natalie Portman - Team Sleep

Natalie - Julio Iglesias

Natalie - The Heights

Natalie- Bruno Mars