In addition to returning to reality television very soon, singer Keyshia Cole has struck a deal with Steve Madden to start her own shoe line. Cole wore a pair of her shoes to a recent 106 and Park ...