The "America's Got Talent" judge was seen cheesing while sandwiched between the tall teens who coordinated their outfits in long denim shorts.