The telecom giant's latest teasers hint at a collaboration with the superstar, drawing on her iconic discography.