This TV trope originated with Two on a Billboard (1987). It had also been recreated the previous year, in Love Is a Many Blundered Thing (1996).
The title is from the jazz standard "All of Me" written by Gerald Marks and Seymour Simons in 1931. Most everyone in the jazz business has recorded it at some time.