Kim Kardashian and her new beau Miles Austin have been seen just about everywhere lately. The new couple were spotted taking a stroll around New York City on July 3.