Maggie Lindemann, Jon Bellion, Leona Lewis, and Hellberg all released new singles this week.