«Bye-Ya» представляет собой инструментальную джазовую композицию американского пианиста Телониуса Монка, одного из основоположников бибопа, который является её единственным автором. Самая ранняя документированная запись сделана трио Телониуса Монка на сессиях Prestige 15 октября 1952 года. Это исполнение впервые вышло в 1953 году на альбоме «Thelonious», а сорокапятка 1952 года объединяет эту пьесу с «Sweet and Lovely» того же трио.
С тех пор многие джазовые музыканты записывали эту мелодию как в небольших составах, так и в биг-бэндах. Среди заметных поздних версий — исполнения Стива Лэйси (1959), Пола Мотиана (1988), Роя Хейнса (1992) и Эрла Клью (2008). Поскольку у композиции нет текста, она существует исключительно как инструментальная пьеса.