Kate Moss and Johnny Depp dated? What an amazing couple. Their style together is care free but also impeccable. Even though their obviously not dating anymore they may have to be my favorite celebrity couple. My second favorite couple, Charlotte Kemp and Sean Lennon, are featured in a previous post.