I always thought it went.....
Dig a grave
Dig it deep
Place a statue at my feet
On the statue place a dove
To show the world I died for love