I figured this out from the video acoustic version of this song played by Chris Cornell 
"Stripped" (it's on youtube).

The (C*) just means:  After strumming the Am chord, move your middle finger to the A 
to play the bass note before switching over to the C chord.

Hint:  When playing the G chord, to get to the G7 easier, play it like a C chord is 
with the third finger (or ring finger) on the low E string, and your pinky on the high E, 
way you can just lift your pinky and put your first finger on the high E (first fret) for the G7.

Intro		C   Am  Fmaj7   Am   (C*)
		C   Am  Fmaj7   G


C	           Am                    Fmaj7           Am     (C*)
    I walk the streets without  regret, ah-ah-ah
C  	        Am                         Fmaj7        G
    I stood alone and watched myself fall apart
C                       Am              Fmaj7           Am   (C*)
    And said the voices in my head, ah-ah-ah
C 	                     Am		  Fmaj7     G     G    G7
    Slip through the chain link of our broken hearts

D    Cadd9      G          Cadd9   D
      When I'm tired of feeling bad

Cadd9         G       Cadd9        D
Spread the wings upon your back

Cadd9    G      Cadd9   D
Take us high above it all

Cadd9	          G           G
Stroke your feathers


            C            Am             Fmaj7      Am   (C*)
'till we fall back down again

C    Am    Fmaj7    Am   (C*)

C	          Am                       Fmaj7           Am    (C*)
     But everything that sounded good, ah-ah-ah
C	       Am                        Fmaj7          G        G       G7
     I understand that I've been misunderstood


D    Cadd9      G          Cadd9   D
      When I'm tired of feeling bad

Cadd9         G       Cadd9        D
Spread the wings upon your back

Cadd9    G      Cadd9   D
Take us high above it all

Cadd9	     G           G
Stroke your feathers

            G     Bb    C
?Til we fall
              G      Bb    C
Until we fall
            G
?Til we fall
           Bb     C
back down again
G                      Bb        C
    Yeah, back down again


D          Cadd9    G     Cadd9      D
    What do you feel before you think?
    What do you see before you blink?
    Who do you battle in your dreams?
D          Cadd9              G                         G        (G)
    Who strokes your feathers 'till you scream?


 D    Cadd9      G          Cadd9   D
      When I'm tired of feeling bad

Cadd9         G       Cadd9        D
Spread the wings upon your back

Cadd9    G      Cadd9   D
Take us high above it all

Cadd9	     G           G
Stroke your feathers

            G    Bb
?Til we fall
    C         G     Bb
Until we fall
  C         G
?Til we fall
           Bb     C
back down again
G                     Bb        C     D
   Yeah, back down again