affair, although they kept it kept secret, since McCartney was at the time 'officially' still in a relationship with his longtime girlfriend Jane Asher. Felix also reportedly had an affair with singer Dusty Springfield. In 1966, on the way to the launch party for her debut album, Felix had a chance meeting with comedian David Frost in the elevator of her Chelsea apartment building. Frost -- who had recently been chosen as the host of a new BBC topical satire series -- accompanied Felix to the launch, and was so impressed by her performance that he lobbied the BBC to include her as one of the two resident musical performers on his new BBC television programme The Frost Report (the other being American musical satirist Tom Lehrer). Her appearances on the series brought her international recognition and made her a household name in the UK. In 1966, following the end of her deal with Decca, Felix signed a new contract with Fontana Records, a subsidiary of the Dutch-based Philips label. She made six albums for Fontana between 1966 and 1969. Her first Fontana LP, Changes, was a UK Top 40 hit, reaching #27, and the label also released two "tie-in" EPs of songs Felix performed on The Frost Report. In 1967, with strong support from Frost (with whom she had a long-running romantic relationship), Felix was hired to host and perform in her own musical variety shows on the BBC2, which ran from 1967 to 1970. Felix made two consecutive musical-variety shows for the BBC. The first was Once More With Felix. The premiere episode was transmitted on December 9, 1967, and it was the first BBC TV series made in colour, and one of the first British shows of that genre to be hosted by a female "pop" performer (Dusty Springfield's show Dusty had premiered 18 months earlier, in June 1966). In an interview promoting her 80th birthday concert in 2018, Felix recalled that the BBC gave her one of the first colour televisions in Britain at the time, and she recounted how her Chelsea flat was "packed" with friends and guests who came to watch the Boxing Day 1967 premiere broadcast of The Beatles Magical Mystery Tour on her colour TV. Many notable musical guests featured on Once More with Felix and its successor The Julie Felix Show, including Dusty Springfield, Billy Preston, The Kinks, Tim Buckley, The