Xbox 360 wireless controller won't connect to console?

[MadSputnik]

I took it to a friend's to play his 360 and when I came back the controller wouldn't connect. The controller flashes a solid green light, and when I press the connect button, it searches for 15 seconds and returns to flashing the solid ring.