徐丽东说：我喜欢挑战，IBelieveICanDoIt(2)

瑞典版《西贡小姐》剧照
徐丽东对《西贡小姐》有特殊感情。十一岁的她，在伦敦《西贡小姐》的现场，惊奇地发现台上演出的多是亚洲演员，因而产生了“也许有天我也能像他们一样在舞台上演戏”的想法。没想到，幼时的愿望成真了。
荷兰巡演版《西贡小姐》开了个好头，音乐剧邀约接踵而至。放弃了演中国电视剧的机会，一句瑞典语也不会的徐丽东出人意料地接受了瑞典版《西贡小姐》递过来的橄榄枝。“因为我很喜欢挑战，也喜欢《西贡小姐》！”

瑞典版《西贡小姐》剧照
尽管拿到剧本时她内心翻滚着“我为什么要演这个剧啊一个词都不明白”的弹幕，但她真的扛下来了，用“我相信我能做到的”心理暗示，给自己和合作方建立了强大的信心。等到演出的时候，很多观众还以为她就是瑞典人，因为完全听不出她有任何口音。
无所畏惧和挑战不可能的态度是徐丽东杀出重围的利器。她陆续演出了荷兰版《吉屋出租》、英国国家剧院的《这里有爱》（Here Lies Love）、瑞典版的《长靴皇后》等，工作重心基本放在了音乐剧上。

《吉屋出租》剧照
2016年，上海华人希杰文化发展有限公司(英文简称“CC Live”)开始筹备《变身怪医》中文版，邀请徐丽东面试露西（Lucy）一角。当时她在荷兰没法面试，也认为制作方可选的人很多，就婉拒了。CC Live仍坚持不懈，被打动的徐丽东就趁参加好友钟丽缇北京婚礼之机，来上海和CC Live团队见了一面。