Just weeks after declaring her love for ex Wiz Khalifa on Instagram, Amber Rose was spotted getting cozy with her new man, rapper Machine Gun Kelly, aka MGK!