Pop star Lady Gaga visited the US state of Maine on the eve of a key Senate vote to urge its two US senators to help repeal the military’s “don’t ask, don’t tell” policy on gays.