"Blind as a Bat" was scheduled to be released in the UK on 18 December 2006, but was then put back to February 26, as two CDs. In turn, that single was pulled at the last minute, in favour of "Cry Over Me". It charted at number 47 on the UK Singles Chart.
P. R. Brown directed the video for "Cry over Me." The video for "Cry over Me" had the lowest budget since those for the original album. A simple video, Meat Loaf has said that it only took four hours to film. The video was also included as bonus feature on the 3 Bats Live DVD, released in October 2007.
"Cry over Me" is, according to Meat Loaf, a timeless song dealing with relationships of all kinds. In a 2007 interview, he says that it can be about your first or last loves, or dealing with your boss at work. Partially quoting the lyrics, the singer posits that there are times when "you want him to feel exactly like I felt when he said that to me."