I discovered and became a fan of Sophie Ellis-Bextor when I lived in Germany in the early 00's and she's sort of like the proper, Mary Poppins of pop (at least she dresses like it). Her big hit was 'Murder on the Dance Floor', but researching songs for this thread I saw that she did a lovely cover of New Order's 'True Faith' - below.