The song translated was "Returnable Memories", which was part of a scene with Winry scolding Edward while fixing his broken automail after a fight with Scar.
The sound is sort of weak, but if you turn up the volume you can hear it :) (and yay for FMA cosplay on national TV!)
FMA segment starts at 2:30
The interviewers really didn't know what to make of the whole cosplaying business =/ It was sort of sad. They liked the automail, though.