Someone posted a video on YouTube of the last song The Verve played at the Warfield. It was a new song, and they never said the name. It was definitely the "softer" of the two new songs they played.
BTW, you only see The Verve (well, Nick McCabe) in the video somewhere around five minutes and thirty seconds into it. Looks like the person filming it was right behind the security "fence", and the vast majority of the video is the lights reflecting off the fence.
Here is a link to all the videos on YouTube with The Verve at the Warfield.