Formulate an answer to this elaborate question: The Super Bowl LI Halftime show headlined lady gaga playing new material from an album released by which record label ?
Streamline and Interscope Records