Michael Bolton has gone Gaga!
We've learned the first single off the bad boy of soft rock's new record will be the song "Murder My Heart" -- which he recorded with Lady G herself.
His new album "One World, One Love" -- which also has a song with Ne-Yo -- is due out May 4.
