Great song from a great album. Couldn't believe tabs weren't on here so I gone and done 
it meself! Enjoy!

Chords used

E    022100
G#m  466xxx
A    002220
B    x244xx


Intro (opening riff)x4:

e------------------------------------------------|
b------------------------------------------------|
g------------------------------------------------|
d-----2-----2---1------------2-----2---1---------|
a---------2-------4-2---2--------2-------4-2---2-|
e---0---0-----0-------4----0---0-----0-------4---|

Verse (Bass only)

E         G#m           E
Ice cream from California
         G#m
Making a mess on the shiny leather
E               G#m                        E
I can't say goodbye when I'm handcuffed to you
            G#m
A dude in a dress for the first time ever

Bridge

A                                        E  B
If we came back it'd just be me and you
A
If we came back it'd just be me and you

Chorus

E B                  G#m              A
I don't know how you dream of all the things that you say
E     B          G#m       A           E
Never died in an aeroplane swirling away
B           G#m               A             E
To a desert island where they all know your name
         B        G#m      A
Whenever wherever whenever you come and stay

Verse 2 lyrics

I'm too exhausted to open my mind
When we fell in in the back of your car
I wasn't born in front of your eyes
A pink carousel to remind me how

Repeat bridge and chorus

Then

Middle-eight
(I think you just play the intro riff here, sounds ok to me)

Come on paradise you're losing me
Get on my knees and lick the streets clean
Come on paradise you're losing me
Get on my knees and lick the streets clean
Come on paradise
Come on paradise you're losing me
Come on paradise
Come on paradise you're losing me

Repeat chorus twice and sing 'Whenever' til your heart's desire!!!!

Any suggestions/criticisms/alterations more than welcome. Hope you enjoy!