Mike + The Mechanics' debut single was strange and mysterious. "All I Need Is A Miracle" followed that up with a much lighter vibe.