The singer was spotted holding hands and sitting closely with his 'Palmer' costar Alisha Wainwright last month