Thieving Birds perform their new song "Because My Baby Smiled" and talk about their fans