The 26-year-old singer and the 27-year-old professional football quarterback for the Los Angeles Chargers were side by side on a sidewalk