Scarlett Johansson has broken up with her boyfriend Nate Naylor. Scarlett Johansson, 27, met the dashing advertising executive in January…