Mollie King steps out in a furry hat as The Saturdays reveal their manhunt to find her a ¿prince¿ during appearance on The Today Show