The note G# is the black key immediately to the right of the G note as shown in the diagram.
This song is written using notes from the A harmonic minor scale, and is in the key of A minor. On the recording there are four beats to introduce this song.