This has been an awful year for music fans so far, and we are starting to feel like our website is becoming an obituary. Rest in Peace to legendary soul singer, Billy Paul (born Paul Williams) who passed away today (April 24, 2016) at the age of 81. Paul, a jazz singer, rose to stardom with a soul song that became his signature classic, "Me & Mrs Jones." Born and raised in North Philadelphia, Pennsylvania, Paul's love of music began at a young age listening at home to his family's collection of 78s. He recalled: "That's how I really got indoctrinated into music. My mother was always...collecting records and she would buy everything from Jazz at Philharmonic Hall to Nat King Cole." He began singing along and tried to emulate the records he heard: "I always liked Nat King Cole. I always wanted to go my own way, but I always favored other singers like Dinah Washington, Sarah Vaughan, Ella Fitzgerald - I loved Ella Fitzgerald. There are so many of them. Nina Simone was one of my favorites - Johnny Mathis, They all had a style, a silkiness about them.... I wanted to sing silky, like butter – mellow. I wanted to sing mellow you know what I mean. One of my favorites is Jessie Velvet - they used to call him Mr. Easy. A lot of people forgot about him you know - Sam Cooke is another one of my favorites."Paul began his singing career at age eleven, appearing on local radio stationWPEN, then owned by the localPhiladelphia Bulletin newspaper.Paul attended the West Philadelphia Music School and theGranoff School of Musicfor formal vocal training. He recalled: "Well you know, it was something that my mum would say I needed Holding my notes you know, and delivering my notes. It gave me assurity, cos my mother was 100% behind me and it created the style and uniqueness of Billy Paul. All my life I wanted to sound like myself, I never wanted to sound like anybody else. How that occurred was cause I always wanted to be a saxophone player.... I took my uniqueness and treated it like a horn, which created a good style for me."Paul explained why he was particularly influenced by female jazz singers: "I think the reason behind that is because of my high range. The male singers who had the same range I did, when I was growing up, didn't do much for me. But put on Nina Simone, Carmen McRae or Nancy Wilson, and I'd be in seventh heaven. Female vocalists just did more with their voices, and that's why I paid more attention to them."Perhaps the female vocalist that had the most impact on Paul was Billie Holiday who he called "a BIG influence." Paul began developing a vocal style that would eventually incorporate traces of jazz, R&B and pop.Paul's popularity grew and led to appearances in clubs and at college campuses nationally. This led to further opportunities, appearing in concert with Charlie Parker,Dinah Washington, Nina Simone, Miles Davis, The Impressions, Sammy Davis, Jr. and Roberta Flack. He also changed his name from Paul Williams to Billy Paul so as to avoid any confusion with other artists such as saxophonist and songwriter Paul "Hucklebuck" Williams. He explained: "I had Jules Malvin, who was like my play father. He was my manager at the time. He took me up to the Apollo and I warmed the Apollo for six weeks and that’s where he gave me the name Billy Paul. I didn't question it."Still a teenager, in 1952 he traveled to New York City and entered the recording studio for Jubilee Records. Backed by Tadd Dameron on piano and Jackie Davis on theHammond organ, the first single Paul released that April was "Why Am I" with "That's Why I Dream" as the B-side (Jubilee Records 5081, both written by Bernard Sacks and B. Sidney Zeff).Billboard reviewed the tracks favorably saying of "Why Am I" - "Expressive warbling of a moody ballad, by the label's new 16-year-old chanter" and of "That's Why I Dream" - "Organ and piano lend the singer a hand in this slow-paced etching of a romantic number.".A few months later in June 1952, Paul released his second single - this time collaborating with the Buddy Lucas Orchestra - "You Didn't Know" backed with "The Stars Are Mine" (Jubilee Records 5086). Billboard was again positive saying about "You Didn't Know" - "Billy Paul, new young singer, makes an impressive bow on the label with a strong performance of a weeper ballad which should pick up spins and plays. The Lucas ork furnishes okay backing. A good disk" and about "The Stars Are Mine" - "Paul sings this new tune more quietly, over a smooth ork reading. Side is not as exciting as flip and tune is not as strong." A few weeks later, Jubilee took out an ad in Billboard to promote their artists in anticipation of the annual NAMM Show - the music industry trade convention put on by the National Association of Music Merchants (NAMM). Jubilee plugged Paul's latest single and noted: "He's New - He's Hot!" Despite Jubilee's efforts, none of the tracks by the young singer made the charts."I went in, in 1957, and I was stationed withElvis PresleyandGary Crosby-Bing Crosby's son. We were in Germany and we said we're going to start a band, so we didn’t have to do any hard work in the service. We tried to get Elvis to join but he wanted to be a jeep driver. So me and Gary Crosby, we started it and called ourselves the Jazz Blues Symphony Band. Some famous people came out of that band;Cedar Walton,Eddie Harrisand we toured all over Germany. Elvis didn’t wanna join us. I used to see him every day but he drove the jeep for the Colonel. He didn’t want to join our band. He wanted to get away from music for a while, while he was in the service you know.Paul's career took an unexpected turn when he was drafted into the Armed Services. He recalled:Paul and the other members of the 7th Army Band including Don Ellis, Leo Wright, and Ron Anthony used the service to further their musical careers as best they could—ones they knew would continue once they returned to civilian life. Paul said: "I sang in the service, I sang with a jazz band. So when I came out I sang Jazz, going to clubs and so forth."Paul also did some boxing in the Army - a sport he had grown up with as he explained in a 2012 interview: "Yeah we had a gym and all my friends from my neighborhood were boxers. Even during my army days I boxed as well as singing. Actually I still go to the gym; both me and my wife have trainers... Miles Davis would always say: 'Come to the gym! I'm gonna beat your ass!' Then one time I got hit too hard and I said no I'm going to sing!... That made my mind up."After his discharge, Paul formed a jazz trio with hard bop pianist Sam Dockery and bassist Buster Williams. In 1959 he joined the New Dawn record label and released the single "Ebony Woman" backed with "You'll Go to Hell" (New Dawn 1001) both written by Morris Bailey Jr. In 1960, Paul recorded "There's a Small Hotel" (Finch 1005, written by Rodgers and Hart) backed with "I’m Always A Brother" (Finch 1006, written by Leon Mitchell and Charles Gaston). None of these songs charted but Paul would resurrect and re-record both "Ebony Woman" and "There's a Small Hotel" in later years.Paul was a brief stand in for one of the ailingBlue Noteswith Harold Melvin. Paul remembered: "Well, I didn’t want to dance so Harold Melvin fired me (laughs). I had a six month stay withThe Flamingos- I was with The Flamingos for a while."It was around this time that Paul established a lifelong friendship withMarvin Gaye—both singers filling in with other groups. Paul recalled: "I was one of the Blue Notes at one time andMarvin Gayewas inThe Moonglows.... We were such good friends. We never did a record together and that would have been one of my dreams. And you know what one of my fascinations is? What we would be doing if he were here today. I think about Marvin every day. The love I have for this man is unbelievable. We were close, we were like brothers. When I would go on the road out in California, he would go round to the house - he and Blanche (Billy's wife) [would] make sure Blanche’s mother would take her insulin because she was a diabetic. I would heavily depend on him to make sure she ate and took her insulin. That’s how close we were. You know sometimes, even today. I wake up and hope it was a dream, but it’s real – it’s real you know.""I always saw myself as a solo artist." -Billy PaulIn 2012, Paul was asked how important the city of Philadelphia is to him and what the Philly sound is: "It's very very important to me. I was born here and so many great and influential artists come from here as well. Its a city of its own and has its own sound. I think what makes it different is the drama; you know how they say everyone marches to their own beat? Well i think Philly has its own beat as well, and it's distinctive. It sounds easy, but it's hard to play."Paul and his wife and manager Blanche Williams were in the process of recording his debut album when they met Kenny Gamble. Paul recalled:Paul's debut albumFeelin' Good at the Cadillac Clubwas released in 1968 on the Gamble label. Largely a collection of jazz covers of songs popularized by others, it was a studio album that attempted to recreate the feel of Paul's live club performances. Neither the single "Bluesette" nor the album reached the charts."I was singing in a jazz club called the Sahara. He had a record shop on South St & Philly - right round the corner and I was singing with a trio at the Sahara club on Friday, Saturday, and Sunday. He came over and said 'I am starting a record company and I would like to sign you.' Low and behold I took all the material I sung every weekend and I did an album in three and a half hours - a whole album. I had this album, and I produced it - me and my wife. And we gave him this album called Feelin' Good at the Cadillac Club to help start the record company and that was the album that helped start it up. I was singing totally Jazz then, but when I heard The Beatles and heard the gospel influence and everything I just said: 'I can make jazz with R&B.' That transition came when The Beatles came out to America. When I heard The Beatles that was my turning point. They were like my mentors. You know the funny thing about that, when I heard (Billy sings) 'I Wanna Hold Your Hand,' at first I said these guys are like a flash in the pan. But the second album when they started doing all this, I had to like take all that back. John Lennon - one of the greatest writers in the world."Paul's second LP Ebony Woman (1970), was a more commercial release on Gamble & Huff's Neptune label. Paul cut a new version of his 1959 single and made it the title track. Gamble & Huff were firmly in control of the production. Merging jazz and soul, the LP achieved some modest success reaching #12 on the Billboard soul chart and #183 on the pop chart.Going East (1971) was the first Billy Paul album released on the Philadelphia International Records label, making full use of the label's regular group of ace musicians MFSB atSigma Sound Studios. As they had done on the previous LP, Gamble & Huff sought to find the balance between Paul's jazz roots and the funky soul that they hoped would bring mainstream success. Paul nearly reached the charts with the single "Magic Carpet Ride" (a different song than the 1968 Steppenwolf hit) and the album climbed to #42 on the Billboard soul chart and #197 on the pop chart.With each album, Gamble & Huff were moving closer to realizing the sound they envisioned for Paul and with the 1972 LP 360 Degrees of Billy Paul and the single "Me and Mrs. Jones" they achieved it. Both the album and song received commercial and critical recognition. "Me and Mrs. Jones" was aNo. 1 hitfor the last three weeks of 1972, selling two million copies (platinum single status), and went on to win Paul aGrammy Award. Thegold albumandplatinum singlebroke the artist on world charts, including the United Kingdom where the single entered theTop 20of theUK Singles Chartreaching number 12 in early 1973.In the years since then, the song has been covered numerous times, most notably byFreddie Jacksonin 1992 andMichael Bubléin 2007. Paul recalled the Grammy win and the song's overall success: "Oh man! I was up againstRay Charles, I was up againstCurtis Mayfield, I was up againstIsaac Hayes. I was in the Wilberforce University in Ohio, I had to go do a homecoming - my wife and her mother went. And when I seeRingo Starrcall my name, I said Ohhh... Yeah... The most sobering thing is to have a number one record across the whole entire world in all languages. It’s a masterpiece, it’s a classic."The song was PIR's first No. 1. In addition, the label was enjoying considerable success with their other artists including the O'Jays and Harold Melvin & the Blue Notes. Paul remembered the atmosphere at the label: "It was like a family full of music. It was like music round the clock, you know."But Paul's massive success was short lived. The follow-up single - "Am I Black Enough for You?" failed to reach the heights of "Mrs. Jones" with the song'sBlack Powerpolitical message proving too much for mainstream radio's taste. There was and continues to be much controversy surrounding the choice to release this track as the follow-up to a cross-over smash hit.In a 1977 interview, Paul made plain that he opposed the choice from the beginning:"I think though that a lot of mistakes were made at the time. The biggest one was releasing 'Am I Black Enough For You' straight after 'Mrs. Jones'. People weren't ready for that kind of a song after the pop success of 'Mrs. Jones'. They were looking for a sequel or at least something that wasn't provocative. You'll remember at the time that I told you I was 100% against it and history has proven me right. But though it was a company mistake, I'm still satisfied with both CBS and Philadelphia International."Decades later, Paul was more philosophical about the song: "That was what I had with 'Am I Black Enough.' I wanted - I'm gonna make it this time and come out. I think it's true to the audience, cos they look for something to come out compared to Mrs. Jones and that was Clive Davis' idea to do that. I think it was Kenny and Clive Davis, but I think it was mostly Clive Davis." For his part, Davis has said that he opposed releasing the song as a single. Still, Davis called it an "all time great record, all time great performance.". Gamble, the co-writer and producer of the track, said the song "was great and Billy sounded great doing it.". Paul reflected: "Well you know... For a long time I was angry about it, I had a bit of a letdown. Now the song is ahead of its time. I feel as though I let the song down when I went into my darkness. I feel like I abandoned the song. And I'm still going to get to the bottom of 'Am I Black Enough.'""Me and Mrs. Jones" was such a huge hit that Gamble & Huff decided to re-release Paul's first two albumsFeelin' Good at the Cadillac ClubandEbony Woman. Reissued in 1973, both albums featured new cover art and were a boon to new fans hungry for Billy Paul product who had already purchased his first twoPIRLPs. Still, neither reissue was terribly successful with onlyEbony Womanre-entering the album charts at #186 Pop and #43 Soul.Ultimately, 360 Degrees of Billy Paul reached #1 on the Billboard soul chart and #17 on the pop chart. Despite the disappointment over the chart performance of the "Am I Black Enough" single, there was no reason to believe that Paul could not replicate the album's success or reach even greater heights. In May 1973, while still promoting the 360 Degrees of Billy Paul album, he was asked about a follow-up LP: "I'm afraid that there will be something of a delay. As of right now, there are two sides actually completed. I have to tell you about one of them — Kenny and Leon wrote it especially and it's a definite single at some point. It's called "I Was Married" and I honestly think it will be bigger than "Me and Mrs. Jones." But for me, there are still two singles from the 360 Degrees of Billy Paul|360 Degrees album — "Brown Baby" and "I'm Just A Prisoner", But, we are starting to work on the album more seriously from May 15." Despite Paul's enthusiasm, neither "Brown Baby" or "I'm Just A Prisoner" were released in U.S., although "Brown Baby" was issued in the U.K. but failed to chart there.Paul's next album War of the Gods was the follow-up to 360 Degrees of Billy Paul and was issued in November 1973. Unique in Paul's catalog, it contains lengthy psychedelic soul, song suites and marked a conceptual and musical advance for Paul that did not go unrecognized by critics and fans. And while the LP and its singles enjoyed some success, Paul was unable to repeat the kind of wide impact he had with his previous album and "Mrs. Jones". The War of the Gods single "Thanks for Saving My Life", backed with "I Was Married" as the B-side, was a top 40 hit reaching #37 on the pop chart and a top-ten soul record reaching #9. It also reached #33 in the UK.Paul's 1973 European tour with The O'Jays and The Intruders spawned Paul's first true live album: Live in Europe. Recorded in London and released in 1974, it reached #10 on the Billboard Soul Album chart and #187 on Pop chart.Got My Head on Straight was released in 1975 and was an attempt to return to the successful formula of 360 Degrees of Billy Paul. A collection of jazzy, soulful, funky, pop songs it reached #140 on the Billboard Pop Album chart and #20 on the Soul chart. It included the singles "Be Truthful to Me" (#37 R&B); "Billy's Back Home" (#52 R&B); and "July, July, July, July" which did not chart. Despite the attempted return to form, the lack of mainstream success was a major disappointment to Paul, Gamble & Huff, and everyone at PIRWhen Love is New followed in the same vein as its predecessor and had a similar fate. Released in December 1975, it reached #139 on the Billboard Pop Album chart and #17 on the Soul chart. It included the singles "Let's Make a Baby" which hit #83 on the Pop singles chart (the last record of Paul's to make that chart), #18 on the Soul chart, and #30 in the UK and "People Power" which reached #82 on the Soul chart and #14 on the U.S. Dance chart."This man suddenly discovered sexy recordings when several of our black recording artists began to stop performing for nothing at his annual Black Expos. Remember, this is the same Jackson who presented at one of his Black Expos the filthiest recording comedian in show business. And that comedian was filthy that night at the Amphitheater. It got so bad that parents and their children could be seen leaving the place.""Let's Make a Baby" proved controversial and there were calls to ban or alter the track because of its supposed obscene or negative message. Jesse Jackson and Operation PUSH led the movement against this and other songs such as Hall & Oates' "Rich Girl" and theFour Tops' "Catfish." The campaign was waged locally with individual stations making their own choices about how to handle the matter. For example, leading R&B station WWRL in New York City played "Let's Make a Baby" but decided not to announce its title.Other stations went so far as to alter the lyrics. Privately, several black disc jockeys described the controversy as "Jessie's phony crusade against sex on the air." The disc jockeys - who refused to allow their names to be used for fear of reprisals - accused Jackson of being "absolutely dishonest" about the campaign with one popular radio personality making reference to Richard Pryor's 1975 appearance at one of Jackson's events:The disc jockeys further pointed out that Jackson was not critical of other artists like Roberta Flack and The Brothers Johnson who had similarly suggestive songs like "Jesse" and "Get the Funk Out of My Face" but who were supporters of Operation PUSH. Several radio veterans were convinced that Jackson's actions were little more than a publicity stunt calling it "just another of his gimmicks, which he will soon drop for another, just to stay in the news."For his part, Jackson responded the charges: We have not...leveled 'blasts at Billy Paul.' We have carefully and consciously avoided 'blasts' at specific entertainers and instead have focused on specific records - of which Billy Paul's 'Let's Make a Baby' is only one in a whole series, increasingly explicit and dominant in a market almost exclusively directed at children.... Love and romance are part of life and we are not suggesting that these subjects should be 'censored' in record lyrics. Our appeal has been directed toward pornographic lyrics that degrade human sexuality rather than uplifting the human spirit. The lyrics change in Billy Paul's record was decided upon independently byWVONradio. Mr. Paul has not protested to WVON about the change. The allegation that we have 'suddenly discovered sexy records' because artists have stopped performing for nothing at PUSH EXPO is patently false.... The fact that several artists performed at EXPO who have songs we find objectionable is further evidence that our concerns are directed not at the artist but at the record.Surprisingly, the controversy only escalated with the release of Paul's next album Let 'Em In in late 1976. The title track was a funky soul version of Paul McCartney's #3 U.S. hit from earlier that summer. While McCartney's version was heavy on personal references and comparatively light on political figures, Billy Paul's version turned the formula on its head to become a kind of civil rights anthem - albeit one with a personal touch due to the mention of his recently deceased twin sister Pauline Williams. As where McCartney only obliquely refers to "Brother John" (John Lennon or brother-in-law John Eastman or John F. Kennedy) and "Martin Luther" (the martyred civil rights leader or the 16th Century theologian), Billy Paul's version is far more explicit in reciting a list of deceased civil rights leaders (Elijah Muhammad, Malcolm X, Martin Luther King, Jr., John F. Kennedy, Robert F. Kennedy, Medgar Evers, andLouis Armstrong). Furthermore, interspersed with Billy Paul's verses are memorable passages of speeches by Malcolm X and King.Yet just as they had done with "Let's Make a Baby," WVON - Chicago's oldest black-oriented radio station - altered the song. This time an engineer at the station spliced in a parts of a speech by Jesse Jackson as a substitute for parts of King's speech.Chicago Tribune columnist Gary Deeb said the station "mutilated" the song, did so in order to solidify ties with Jackson, and called the whole episode "simply ridiculous." Paul was furious and said that he had the "shock of my life" when he learned of the alteration."In an age of cynicism, suspicion and outright despair, it's uplifting to hear the kind of message that Billy Paul is giving all of us over the radio. Billy Paul is telling us that the dreamers, like Dr. Martin Luther King, are dead now, but it is time to let their dreams begin to come into our souls and begin to make an impact on our society. Congratulations to Billy Paul. Truly he has made a hit, not just with the general public, but also with Almighty God!"Reverend George Clements, the crusading pastor of Holy Angels Catholic Church on theSouth Side of Chicago presented Paul with an award for the song on Billy Paul Day, 23 May 1977 that included a ceremony at the church with the church's school choir performing the song. When informed of the honor by Father Clements, Paul reportedly cried tears of joy. Clements said:In all, Let 'Em In was Paul's first LP to crack the top 100 pop album chart since 1972's 360 Degrees of Billy Paul, reaching #88. Paul also had his usual success on the Soul charts with the album hitting #27 and the singles "How Good is Your Game," "I Trust You," and "Let 'Em In" reaching #50, #79, and #91 respectively. Paul's version of the Elton John hit "Your Song" cracked the top 40 in the U.K reaching #38.Paul released Only the Strong Survive in 1977 and it proved to be his final charting album reaching #152 on the Pop chart and #36 Soul. The LP's title track was the first single reaching #68 on the Soul chart and #33 in the UK. The next time Paul's voice would be heard during the summer of 1977 was on the track "Let's Clean Up the Ghetto" featuring the "Philadelphia International All-Stars": Billy Paul, Lou Rawls, Archie Bell, Teddy Pendergrass, Dee Dee Sharp Gamble, and Eddie Levert and Walter Williams of The O'Jays. The song reached #91 on the Pop chart and #4 on the Soul chart. The Let's Clean Up the Ghetto album also included the Billy Paul tracks (both written by Gamble & Huff) "New Day" and "New World Comin'." All proceeds from the album and single went toward a program to benefit inner-cities throughout the U.S. Paul followed up the success of both his "Only the Strong Survive" single and "Let's Clean Up the Ghetto" with "Sooner or Later" - another track from his latest LP. Yet the track failed to chart as did "Don't Give Up on Us" and "Everybody's Breaking Up" which was officially released in the U.K. but only issued to radio in the U.S.Paul's final studio album for Philadelphia International was First Class, issued in 1979. It was the first album since his 1968 debut Feelin' Good at the Cadillac Club that did not make either the Pop or Soul charts. The LP's first single "Bring the Family Back" failed to chart but a 12" disco version did reach #90 on the Soul chart and #51 on the Dance chart. "False Faces" was also released in both single and 12" disco versions but neither charted.Paul's run at Philadelphia International officially ended with the 1980 release Best of Billy Paul. This double-album compilation included four previously unreleased tracks: "You're My Sweetness," "Next to Nature," "What Are We Going to Do Now That He's Back," and "My Old Flame." The UK version was a single LP titled Billy Paul's Greatest Hits with a different track listing and only one of the "new" songs: "You're My Sweetness". That song was released as a single and reached #69 on the Soul chart. Paul's final single for Philadelphia International was an edited version of a song from his first Philadelphia International album Going East: "Jesus Boy (You Only Look Like a Man)" which failed to chart.Numerous "best of" compilations of Paul's Philadelphia International work have been released over the years, though critics have made plain that most have failed to capture the right balance of singles and album tracks to fully represent the depth and breadth of his PIR output. For example, AllMusic's Andrew Hamilton said of the 2002 collectionSuper Hits: "If you didn't live and die with Billy Paul's albums when he cranked them out on Philadelphia International Records, you won't have a clue as to what his fans want to hear. To compile a CD from Paul's singles is to compile a mediocre collection; you have to supplement the singles with choice LP cuts. And with a brief ten-track collection like this, some of the singles should have been replaced with a few of Paul's icy album joints." By contrast, Jason Ankeny said that the 1999 compilation Me & Mrs. Jones: Best of Billy Paul "goes far beyond the classic title track in restoring the singer to prominence, showcasing his versatility via superb covers of pop favorites.... [and] the inclusion of R&B chart hits.... it all adds up to a definitive portrait of Paul in his prime."Paul was on the Philadelphia International label, in all, for nine years and while he enjoyed considerable success - especially with "Me and Mrs. Jones" - critics generally agree that he deserved better. Andrew Hamilton put it bluntly: "Gamble and Huff did a horrible job picking Paul's singles. Some better choices, and his career might have been Hall-of-Famish." Similarly, Jason Ankeny wrote: "Too easily dismissed as little more than a one-hit wonder, Billy Paul was, in fact, one of the most gifted and affecting talents to grace the Philadelphia International stable - the recipient of some of the Gamble and Huff team's most lush and sophisticated productions. His deeply soulful voice bridged the gap between jazz and soul, textured in equal measure by street-smart swagger and touching vulnerability."Paul made two studio albums in the 1980s. The first Lately was released in 1985 and was a dramatic musical departure from the lush Philadelphia Soul of his previous efforts. Recorded for Lonnie Simmons' Total Experience Records, the album's synthesizer and keyboard-driven tracks (typical of music production at the time) were closer to Simmons' work with The Gap Band and Yarbrough and Peoples than they were to Paul's 70's orchestrated wall of sound. The album's title track, a ballad, was released as a single in the U.K. but did not chart. The follow-up single - a slow jam called "Sexual Therapy" - fared better climbing to #80 on the U.K. charts.Paul's final studio album was 1988's Wide Open for the Ichiban label. Similar in production style to his previous release, though perhaps a bit smoother, it reached #61 on the Soul chart. However, the singles "We Could Have Been" and "I Just Love You So Much" failed to chart. Paul announced his retirement in 1989 on stage in London.But like so many artists before him, he could not resist the temptation to continue to play live shows and record. In 2009 he was asked how he was enjoying his retirement in South Jersey: "Retired? Are you serious?" Post-"retirement," Paul regularly toured in the U.S. and abroad playing small clubs, hotel ballrooms, Las Vegas showrooms, Jazz festivals, and theaters. For example, Paul has played Sweetwater's on Amsterdam and 68th street in New York City; the Cape May Jazz Fest; the Almanaque Café in São Paulo, Brazil; and the Carthage Palace Hotel in Tunis, Tunisia.Asked in 2012 whether playing in Philadelphia held special meaning to him: "I try to feel comfortable wherever I play, but they call it being a native son and I do get a lot of respect there so it is special. The reaction internationally is great as well, so even in Paris or Brazil we have great audiences. Songs like Mrs. Jones are huge everywhere so I do perform a lot overseas."In 2000 he released a CD - Live World Tour 1999-2000 - on his own label, Philly Sounds. Recorded in São Paulo, Brazil; Paris, France; Bermuda, and Philadelphia, it contained the following tracks: "Billy's Back Home," "Love Buddies," "When Love is New," "This is Your Life," "Thanks for Saving My Life," "Let's Get It On/What's Going On," "War of the Gods," "I Believe I Can Fly," "Your Song," "Without You," and "Mr & Mrs. Jones." Two years later, a complete show from that tour was released outside the U.S. on the PID label. Titled, Your Songs: Live in Paris," it was recorded in December 2000 at a private event for the RFM TV Channel at Studio 287 in Paris, France. It includes the songs "July, July, July, July," "Only the Strong Survive," "It's Too Late," "Brown Baby," "Let 'Em In," "It's Critical," "False Faces," and "Let's Clean Up the Ghetto" among others.As these live albums illustrate, Paul's concert set lists have been varied, containing both his own songs as well as cover versions of jazz, soul, rock, and pop tunes. For example, his 16 September 2001 Sunday afternoon show at Gloria's Seafood in Philadelphia featured: "Billy Boy," "Billy's Back Home," "Just in Time," "Old Folks," "Sleeping Bee," "Ebony Woman," "Thanks for Saving My Life," "Love Buddies," "April in Paris/I Love Paris," and "Me and Mrs. Jones."
AfterNeptunefolded,Gamble & Huffstarted their third label -Philadelphia International Records(PIR) - and brought Paul with them. Gamble & Huff signed a distribution deal withClive DavisandCBS Recordshoping to reach the broad audience that they were unable to with their previous independent labels.
His 12 June 2011 show in São Paulo, Brazil consisted of: "Thanks for Saving My Life," "I Will Survive" (performed by backing vocalist Anna Jordan), "Hello," "Purple Rain," "Smile," "Mrs. Robinson," "Your Song," "Me and Mrs. Jones," and "You Are So Beautiful."