An iconic classic jazz song that's been recorded by Fred Astaire, Louis Armstrong, Tony Bennett, Eva Cassidy, Bing Crosby, Sammy Davis Jr, Doris Day, Ella Fitzgerald, Billie Holiday, Peggy Lee, Frank Sinatra, Rod Stewart, and tons more.
She doesn't mean anything by it. She's constantly going on about "the beginning of the end" and she goes around in circles with the idea of 'rebirth'...all of her interviews are "rebirth" this and "rebirth" that. She said the exact same thing before ARTPOP, that The Fame/TFM/BTW were just the start of her career and now she was the true beginning of her creative expression, and look how that turned out. She just has soft spot for being overly-dramatic and theatrical. It's literally another way of saying "I plan to release a new album in the future"