Songtitles starting with V supposedly recorded by Elvis

Vacation in heaven
Composed by Herbert Buffin & R.E. Winsett
Reportedly sung by The Million Dollar Quartet (Elvis Presley, Carl Perkins, Johnny Cash & Jerry Lee Lewis) on December 4, 1956.
Unfortunately there are indications the taperecorder was only switched on later!

Vienna Woods rock and roll
Composed by Sid Wayne, Abner Silver & Joe Lilley
Due to copyright reasons for the European market the song Tonight is so right for love (based on Jacques Offenbach's Bacarolle) could not be used. Therefore Johan Strauss' G'schichten aus dem Wienerwald i.e. Tales from the Vienna Woods was re-written and recorded with the working title Vienna Woods rock and roll but upon release it was changed to Tonight's all right for love.
You can hear it on the European LP G.I. blues as well as on the European single.

The vicious circle
Originally the song In the ghetto was titled In the ghetto (the vicious circle) but upon release RCA-Victor decided to drop the sub-title.