No, Alessandro Juliani (who played Dr. Gaius Baltar) did not sing in Battlestar Galactica. He is an actor, not a vocalist for the series.
The most iconic song associated with the show is "All Along the Watchtower" (Bob Dylan cover), performed by The Battlestar Galactica Choir and featured prominently in the finale.
If you recall a specific musical moment, it may be from another series or a different performer.