1978年，一家香港唱片公司老板来到歌舞团，为该团的歌舞剧《刘三姐》录制专辑。就在等待剧组主演从外地返回时，这位老板无意中看到了郁钧剑的独唱表演。他当即找到歌舞团团长：“我要录这个人（的专辑）！如果答应，我还可以给你们团加送一台电子琴！”脚踏的电子琴，这种当时全广西都没有的时髦乐器，最终让团长动了心。
一盘磁带，10首歌，录了10天。《弹起我心爱的土琵琶》、《牧羊姑娘》……时隔30多年，郁钧剑仍对录制过程中的点点细节记忆犹新，谈到兴头处，甚至会眯起眼睛哼唱起来。郁钧剑回忆说，当时，那位香港老板一定要他在专辑中录上一首《洪湖水浪打浪》，他一听，头摇得跟拨浪鼓似的：“我不录，这是女歌，男声没法唱的！”“郁先生呀，你不懂啊，你们没有市场（意识）。什么男歌女歌，香港人、台湾人都不管的，老百姓爱听什么，我们就给他们唱什么。”香港老板一着急，用一口“香港普通话”做起郁钧剑的工作。最终，这盘取名《洪湖水浪打浪》的专辑销量很好。“我后来听说，很多人从香港回来时，甚至会将它藏在行李中想混入关，海关的人刚查出时，还以为是黄色录音带，可仔细一听，里面录制的却是好听的中国民歌。”
就这样，郁钧剑成了中国第一位在海外出个人（磁带）专辑的歌手，也是第一位与海外唱片公司签约的歌手。但当年，还没等专辑出版，郁钧剑就已经离开桂林歌舞团前往北京了，他希望找到更大的舞台。
数秒钟的煎熬与考验
1979年3月的一天下午，在北京新街口豁口小七条九号院的二楼，郁钧剑面对总政歌舞团的各位招考官演唱了两首歌：一首是俄罗斯民歌《三套车》，另一首是当时很流行的歌唱周恩来总理的《假如我是一只鸿雁》。第二天一早，他便接到时任总政歌舞团合唱队副队长陆德培的电话：“小郁，告诉你一个好消息，你昨天的考试通过了。”说来奇怪，郁钧剑考歌舞团每次都是一次过。1975年，他凭一首《乌苏里船歌》考上了总政军乐团，但也是因为家里有“海外关系”而未能成行。而1979年，中国已步入改革开放时代，“海外关系”等政治限制少了很多，这帮助郁钧剑最终走入总政的大门。