The couple were first linked last summer, when they spotted ‘snogging like teenagers’ at a London bar