2013年，首度入围第24届金曲奖『最佳国语女歌手奖』的提名。2014年6月13日，徐佳莹发行第四张国语专辑《寻人启事》，并于2015年3月21日举办《日全蚀》台北小巨蛋演唱会，是徐佳莹的首场小巨蛋个唱。同年，徐佳莹以第四张专辑《寻人启事》入围第26届金曲奖最佳年度歌曲奖、最佳国语专辑奖、最佳国语女歌手奖、最佳作曲人奖、最佳作词人奖以及最佳编曲人奖等六项大奖。2016年1月，徐佳莹参加湖南卫视《我是歌手》第四季，成为八位首发歌手中的一位。初登场即演唱其代表作《失落沙洲》打败众多强敌，获得首集冠军，且