A heavy beat plays over the lilting piano melody, badum-bum, like a heartbeat. Then Alicia Keys sings, “What they’re gonna do ’cause we’re the same sex and we’re spending all this time?” In her new song, Where Do We Begin Now, Keys croons to a female lover, sending fans into an excited flurry.

It’s a song of longing and uncertainty; one lyric reads, “How will I know this love is strong? How would it tells when it goes wrong?” In another, she worries, “What will we tell our friends now?” The sweet piano, coupled with her powerful voice, tells a story of anticipation that resonates with many of us. Listen to the song below and check out her new album, HERE.