The sexy girl walking with new boyfriend