Madonna is going back to the start. Warner Records announced on Thursday (Sept. 18) that the pop icon is returning to her original label home after nearly two decades away.