When Nokia says it has teamed up with "one of the UK's most influential bands", I'm guessing not many of you out there would think of Travis. Well amazingly, that's who they mean.