Both In Touch and US Magazine report that Serena Williams and boyfriend Common have parted ways.