The album’s lead single, 'Cross Border Lovers', is an upbeat pop rocker of longing, hope, and faith.