费玉清为了生活不断在各大歌厅驻唱，每天晚上要赶好几个场，最高纪录一晚跑了十一场，忙得不亦乐乎，等在乐坛站稳脚根后，又开始了新的一轮打拼，每年公司安排近四十场演唱会，数十张唱片，白天黑夜连轴转，根本没有时间谈恋，而等自己事业稳定后，却发现年纪大了，而更要命的是自己已经习惯了一个人生活。
费玉清和一位日本女性"安井千惠"订过婚，这位安井小姐长得娇小可爱，费玉清跟他在秀场认识，对她一见钟情，为了她，费玉清曾多次往返日本，后来还曾经带她出席过金钟盛会。民国六十九年的十月，两人并曾举行订婚仪式，不过，后来，据说是因为有钱的女方要求费玉清入赘，费玉清不愿意，所以解除了婚约，后来，费玉清曾和台湾本土天后江蕙、"笑话皇后"陈今佩传出过恋情，不过最终无疾而终。
费玉清说他是一个感情专一的人，每一段感情他都是全情的投入，所以爱得深伤得也深。如今的费玉清一直在寻找彼此能够谈得来，能够互相理解、有共鸣、互相倾慕的女人。这种"宁缺毋滥"的对爱情的想法，无疑使费玉清蹉跎了岁月，消磨了爱情。
